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

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

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

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

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

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

    围观:1239+ | 抢沙发
  • SSOJ2626收费景点

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

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

    围观:3171+ | 抢沙发