即刚刚打的 ABC 的 G,题目链接
然后我写了份 Dinic,拆点求割的方案,选的是拆了的点在划分集合两边的那些点。
如果我一边跑一边看这是否是被拆且割掉的点并加入方案就过不了,如果我先跑划分集合再找方案才过。
代码1:WA,代码2:AC。
求 Hack 或解释
因为这个浪费了 10min,其实挺心疼的。