上loj下数据就行
by fhq_treap @ 2021-05-13 16:47:39
打错了,是把所有割点找出来,无视所有割点
by mrozhx @ 2021-05-13 16:48:05
@[醉水](/user/150611) 1-2-3-4 为什么要在2、3设置出口呢?在1、4设置即可
by 冷月葬T魂 @ 2021-05-16 21:16:03
@[冷月葬T魂](/user/340903) 2,3是割点,所以不会在2,3设置出口
by mrozhx @ 2021-05-17 12:38:54
@[醉水](/user/150611) 说得对。。。
其实我的意思是1、2、3、4各代表一个连通块
例如:(现在举的例子是1-2-3)
```plain
11
1 2
2 3
3 1
1 4
4 5
5 6
6 4
6 7
7 8
8 9
9 7
```
正解是`2 4`,您的代码输出`3 4`
只需在1、9各建一个出口即可
by 冷月葬T魂 @ 2021-05-17 19:53:51
@[冷月葬T魂](/user/340903) 可是你给的这个例子其中1不就是割点吗?为什么还要在1处建立出口?求解,谢谢
by h1910819075 @ 2021-07-20 11:42:11
@[h1910819075](/user/286752) 好像是我说错了,应该是在3、9建立出口,谢谢指出。
by 冷月葬T魂 @ 2021-07-20 11:49:27
@[冷月葬T魂](/user/340903) 答案是不是:2 6
by h1910819075 @ 2021-07-20 11:50:54
@[h1910819075](/user/286752) 2 6 的话 7塌了8 9怎么办?
by 冷月葬T魂 @ 2021-07-20 11:55:26
不是,我不是说在2和6处建立出口,我的意思是:有2个出口,有6种不同最少救援出口的设置方案总数。
by h1910819075 @ 2021-07-20 11:57:51