当前位置：首页 > 标签 > 省选
  • 洛谷P2279[HNOI2003]消防局的设立

    洛谷P2279[HNOI2003]消防局的设立

    分类：综合   日期：07-09

    题目大意：一棵树上有n个结点n-1条边，在一个结点上建立消防局，可以保证连边不超过2的结点无消防隐患，至少要建立多少个消防局？ 题目描述 2020年，人类...

    围观：3876+ | 抢沙发
  • 洛谷P2403[SDOI2010]所驼门王的宝藏

    洛谷P2403[SDOI2010]所驼门王的...

    分类：强连通   日期：06-04

    BZOJ1924也是这道题，题目大意：地图上有很多宝藏，宝藏中有很多路，从哪一个宝藏出发，一直往下走，能经过最多宝藏呢？最多经过多少宝藏？ 题目描述 在...

    围观：3278+ | 抢沙发
  • 洛谷P2341[HAOI2006]受欢迎的牛

    洛谷P2341[HAOI2006]受欢迎的牛

    分类：强连通   日期：06-04

    BZOJ1051也是这道题，题目大意：已知牛相互喜欢的关系，且喜欢能够传递；只要能被所有牛都喜欢，就是明星牛，请问共有多少明星牛？ 题目描述 每头奶牛都梦...

    围观：3631+ | 抢沙发