摘要：
link Solution md，智障了。 首先看出一个结论，就是说一条边 \((u,v)\) 可以删当且仅当在原图中删掉改变该边 \(u\) 仍能到达 \(v\)。 因为这是一个 DAG，所以我们可以拓排之后从后往前扫，然后用 bitset 维护连通性。 Code #include <bits/s 阅读全文
摘要：
CF848D Shake It! link Solution 可以想到我们可以设 \(f_{i,j}\) 表示增加了 \(i\) 个点的图最小割为 \(j\) 的方案数。然后你发现如果把一条边 \((u,v)\) 增加了 \((u,w),(w,v)\) 那么，\((u,w)\) 和 \((w,v)\ 阅读全文