进食后人:如果WA 68pts
查看原帖
进食后人:如果WA 68pts
562575
WangTianJiao楼主2025/7/2 21:11

求最小割边数的时候,把满流的边容量设为1,否则设为0,但是所有反向边一律清空(因为反向边实际上并不存在,最小割不会割它们)

如果用链式前向星存图(异或技巧),那么偶数位置存的就是原边,修改它们即可。

2025/7/2 21:11
加载中...