当前位置:首页 > 标签 > 缩点
  • 洛谷P8867建造军营(NOIP2022)

    分类:树形DP   日期:12-12

    题目大意:n个点m条边,请至少选择1个点建造军营,要求军营之间的唯一路径必须看守,其他道路无要求。请问有多少中建造军营的方案?(所选军营、看守道路不一...

    围观:555+ | 抢沙发
  • SSOJ2801矿场搭建[HNOI2012]

    分类:强连通   日期:01-04

    题目大意:一个无向图需要确定一些安全出口,如果保证某个点断开后,其他各个点都能够找到安全出口?最少需要多少个出口?有多少种方案? 题目描述 ...

    围观:1194+ | 抢沙发
  • SSOJ2800分离的路径[USACO]

    分类:强连通   日期:01-04

    题目大意:n个点,m条边,至少需要增加几条边,才能保证任意两点都有至少两条道路? 题目描述 原题来自:USACO 2006 Jan. Gold 为了从 FFF 个草...

    围观:1024+ | 抢沙发
  • HDU3062Party

    分类:强连通   日期:12-23

    题目大意:n对夫妻参加聚会,人数有限只能派一人做代表,这2n人中,有些存在矛盾,不能同时出席,请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...

    围观:1894+ | 抢沙发
  • SSOJ2799和平委员会

    分类:强连通   日期:12-23

    题目大意:n个党派,每个党派有2人,有m个冲突关系,选出n个人,要求每个党派各1人,且无冲突,输出一种方案。 题目描述 原题来自:POI 2001 根...

    围观:1657+ | 抢沙发
  • SSOJ1153USACO校园网

    分类:强连通   日期:01-04

    题目大意:已知学校之间的通信是个有向图,某些学校可以想某些学校发软件,现在需要每个学校收到软件,至少想多少个学校分发?如果要想只向任意一个学校发就...

    围观:1845+ | 抢沙发
  • SSOJ2625哪些路不能修

    分类:强连通   日期:12-22

    题目大意:n个点,m条双向边,删除哪些边会导致连通块变小? 题目描述 一个有n个景点(入口)、m条单向道路的旅游胜地,单向是不友好的,因为这会让游...

    围观:2792+ | 抢沙发
  • 洛谷P2515[HAOI2010]软件安装

    分类:树形DP   日期:06-06

    题目大意:安装软件,每个软件都有价值,都需要占用磁盘空间,有些软件要跟其他软件一起安装才会产生价值,怎么安装才有最大价值? 题目描述 现在我们的...

    围观:1865+ | 抢沙发
  • 洛谷P2403[SDOI2010]所驼门王的...

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

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

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

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

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

    围观:1845+ | 抢沙发