摘要：首先，二分图的问题都可以用网络流的相关知识解决，但是匈牙利算法也有不错的效果。 二分图相关概念： （1）最大匹配数：用匈牙利算法可求得。 （2）最小点覆盖=最大匹配 （3）最小边覆盖=最大独立集=总节点数-最大匹配 如果用网络流的相关知识的话，匈牙利算法的最大匹配，其实就是网络流中的最大流。简单的说 阅读全文

摘要：1.矩阵估价 solution：这个题并不难，重要的是它代表了一种思想，即差分约束只能解决a-b>p的问题，但是我们通过对h，a，b取log，将乘除法转化为了加减法，这个思想非常重要，下面贴个码。 #include <bits/stdc++.h> using namespace std; struc 阅读全文

摘要：1.[JLOI2014]松鼠的新家 solution：路径覆盖板题，对于ai，只需要将cnt[ai]和cnt[ai+1]各加1，并将它们的lca和lca的父亲的cnt各减1，最后用一遍dfs，统计一下即可。 2.[NOIP2016 DAY1]天天爱跑步 duliu题 不多讲了，这里贴个代码，反正也无 阅读全文

摘要：1.树的难题 solution：设f[i][j][k]为以点i为根，有j（0/1）个黑色点，k（0/1/2）个白色点的最小代价，转移方程：f[i][j + p][k + q] = min{f[i][j][k] + f[v][p][q] + len}，其中len为断掉(i,v)边的代价。 2.最佳团体 阅读全文