bzoj2730 [HNOI2012]矿场搭建 ( 割点 & 点双连通分量 )
bzoj2730 [HNOI2012]矿场搭建原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2730题意:
给定一个无向图(M条边),在图中设立出口,使得任意删掉一个点,其他任意点,都能到达一个出口,问至少要设多少个出口,和设出口的方案数有多少。 数据范围
M≤500题解:首先,对于一个联通块,如果内部没有割点,那么需要建的出口数是两个
原创
2017-10-13 14:55:27 ·
510 阅读 ·
0 评论