摘要：
后天就要开学了，这应该是这个暑假的最后一次总结了吧。 说实话，忙忙碌碌的一个暑假，学到东西了么？学到了。学了多少？还可以吧hhh。 想起来去年的这个时候，我还抱着紫书在那里看爆搜，啥也看不懂，现在呢，怎么说也懂得了一些吧。 路就是这样，你敢走，就有的走。 狭路相逢，勇者胜。 UVA 1645 题意： 阅读全文
摘要：
UVA1349 题意：给定一些有向带权边，求出把这些边构造成一个个环，总权值最小 解法： 对于带权的二分图的匹配问题可以用通过KM算法求解。 要求最大权匹配就是初始化g[i][j]为0，直接跑就可以； 要求最小权匹配就是初始化g[i][j]为-INF，加边的时候边权为负，最后输出答案的相反数。 因为 阅读全文