编了个假做法,然而想不出反例

P3225 [HNOI2012] 矿场搭建

上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


| 下一页