(好巧我也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