http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本 ...

第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。 dp[i][j] 表示i位数，首位是j的数字有多少符合要求的。 很容易得到递推公式 ： 如j=4时：dp[i][j]=0 j ...

二分图又称二部图。 二分图是无向图。 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。 例如这就是一个二分图。 大概就是 ...

很多图论的算法都有一个函数 struct Edge { int to; int w; int next; } edge[N * 2]; int cnt_edge = ...