我的做法是把所有缩点找出来之后,无视所有缩点,统计剩下的联通块数量和大小,最少的出口数即为联通块个数,总方案就是这些大小之积。
因为每一个联通块中都至少要有一个出口,以防与该块相连的割点倒塌,所以最小方案就是在每个联通块都设置一个出口。
我自己想了很久都找不出反例,希望大佬能指出错误。
评测记录