80分求助

P2805 [NOI2009] 植物大战僵尸

(好巧我也80也不知道错在哪
by wanghaoyu1008 @ 2019-03-01 23:00:46


(好巧我也80也不知道错在哪
by 天泽龟 @ 2019-03-30 00:00:04


拓扑时边需要反向建
by 最强星星 @ 2020-01-20 16:03:20


就比如说 a 点 protect b 点和 c 点 b 点 protect a 点 那么我们网络流时建边是 b -> a c -> a a -> b 但是拓扑时如果这样 ##### 那么 c 点的入度不就为0了么 但是将边反建就没有问题了 理由是环不会被踢掉 那么环所连接的点入度就一定大于0呀
by 最强星星 @ 2020-01-20 16:11:17


至于 tarjan 。。。 本人太弱啥都不会
by 最强星星 @ 2020-01-20 16:12:57


@[最强星星](/user/179725) 谢谢大佬
by lemir3 @ 2020-08-28 15:54:27


@[最强星星](/user/179725) 谢谢大佬orz
by suomynonA @ 2022-03-03 18:22:42


|