当前位置：首页 > 标签 > 割点
  • 洛谷P1793跑步[NOI导刊]

    洛谷P1793跑步[NOI导刊]

    分类：图的遍历   日期：06-18

    题目大意：n个点，m条边，从起点1到终点n的路径中，哪些点是必须经过的？ 题目描述 新牛到部队， CG 要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到...

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

    SSOJ2801矿场搭建[HNOI2012]

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

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

    围观：2015+ | 抢沙发
  • SSOJ2626收费景点

    SSOJ2626收费景点

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

    题目大意：n个点，m条无向边，按照编号从小到大输出所有割点（割顶）。 题目描述 一个旅游胜地，有n个景点、m条双向道路，每一个景点都是一个入口，从...

    围观：4202+ | 抢沙发