求助最小割板题的输出方案
查看原帖
求助最小割板题的输出方案
158948
约瑟夫用脑玩楼主2022/2/19 21:55

即刚刚打的 ABC 的 G,题目链接

然后我写了份 Dinic,拆点求割的方案,选的是拆了的点在划分集合两边的那些点。

如果我一边跑一边看这是否是被拆且割掉的点并加入方案就过不了,如果我先跑划分集合再找方案才过。

代码1:WA代码2:AC

求 Hack 或解释

因为这个浪费了 10min,其实挺心疼的。

2022/2/19 21:55
加载中...