摘要： 题目链接 NOIP2013货车运输 ，这道题很有价值。 很多题解都没有说清楚为什么要跑最大生成树，我这里会证明。 数据范围：n<=1e4,m<=5e4........ O（nlogn）的算法可以过，而且与公共祖先有关，所以用LCA。 算法思路： 为什么先跑一遍最大生成树？两点之间的道路的最小载重量一 阅读全文

摘要： 二分图匹配的问题都可以用网络流来做，但是二分图匹配的一些思想还是得了解一下。 匈牙利算法： 我们将左边集合记为S，右边集合记为T， 加边的时候只需要加S >T的边，∞后面会提到原因。 我们枚举点进行增广，增广的时候只访问当次增广没有访问到的点。 什么情况下才算是成功的增广？ u >v的v点没有匹配过 阅读全文