摘要：
题目显然可以转化为求每一条边对二分图最大独立集的贡献，二分图最大独立集$=$点数$ $最大匹配数，我们就有了$50pts$做法。 正解的做法是在原图上跑$Tarjan$，最开始我想复杂了，后来才意识到，只要存在这样一个强连通分量，那么断掉分量内的任意一条边都不会破坏其连通性，即不管删掉哪个连边都一定 阅读全文
摘要：
首先推荐 "一个写的很好的题解" ，个人水平有限只能写流水账，还请见谅。 经典的最小割模型，很多人都说这个题是水题，但我还是被卡了=_= 技巧：加边表示限制 在没有距离$ 对于每一个$x$，和它四联通的所有$y$都满足$y = x d$。 这个不等式的限制如何满足？我们考虑添加$x_h y_{h d 阅读全文