编了个假做法,然而想不出反例
查看原帖
编了个假做法,然而想不出反例
150611
mrozhx楼主2021/5/13 16:28

我的做法是把所有缩点找出来之后,无视所有缩点,统计剩下的联通块数量和大小,最少的出口数即为联通块个数,总方案就是这些大小之积。

因为每一个联通块中都至少要有一个出口,以防与该块相连的割点倒塌,所以最小方案就是在每个联通块都设置一个出口。

我自己想了很久都找不出反例,希望大佬能指出错误。

评测记录

2021/5/13 16:28
加载中...