当前位置：首页 > 标签 > 双连通分量
  • 洛谷P8867建造军营（NOIP2022）

    洛谷P8867建造军营（NOIP2022）

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

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

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

    SSOJ2801矿场搭建[HNOI2012]

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

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

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

    SSOJ2800分离的路径[USACO]

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

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

    围观：1684+ | 抢沙发
  • SSOJ2625哪些路不能修

    SSOJ2625哪些路不能修

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

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

    围观：3702+ | 抢沙发