对这道题的一点疑问

P3355 骑士共存问题

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

考古。

赞成楼上说的。


|