Dorbmon @ 2020-01-31 15:42:50
这道题是把这个图看成了二分图,并且直接挖掉了障碍点。也就是说障碍点不会连接任何边。 那么如果有一个点,他能跳到的点上都有障碍,那么这个点就不会和二部点连接了,也就不会连接到汇点了,这样答案不会错误吗?
by Oops! @ 2020-01-31 16:12:29
@Dorbmon 事实证明不会。
by Oops! @ 2020-01-31 16:13:07
(不然泥可以卡给我看
by Dorbmon @ 2020-01-31 16:31:03
@Oops! 好吧,我是猪。搞错了。23333
by lightup37 @ 2020-01-31 16:57:51
@Dorbmon 你是最小割, 这个点不会被鸽不就是会被选 horse
by 紫钦 @ 2020-02-09 17:37:50
考古。
赞成楼上说的。