摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6146 题意：~ 解法：原题。。http://blog.csdn.net/y990041769/article/details/21243895 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-2255 题意：裸的最大权匹配。 解法：模板,KM算法，复杂度O(nx*nx*ny) 阅读全文
摘要：
题目链接：https://vjudge.net/problem/SPOJ-HIGH 解法： 生成树计数 1、构造 基尔霍夫矩阵（又叫拉普拉斯矩阵） n阶矩阵 若u、v之间有边相连 C[u][v]=C[v][u]=-1 矩阵对角线为点的度数 2、求n-1阶主子式 的行列式的绝对值 去掉第一行第一列 初 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4305 解法：首先是根据两点的距离不大于R，而且中间没有点建立一个图。之后就是求生成树计数了。 Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理是解决生成树计数问题最有力的武器之一。它首 阅读全文