摘要：
基尔霍夫矩阵 *给定一个无向图G，求它生成树的个数t(G); * *算法思想： *(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,dij=0;当i=j时,dij等于vi的度数; *(2)G的邻接矩阵A[G]是一个n*n的矩阵,并且满足:如果vi,vj之间有边直接相连,则aij=1 阅读全文
摘要：
裸的网络流，这里要注意对于无向图建图可以将反向图的边改为一样的，这样可以减少一半边数。 还有一个优化就是如果当前这个点已经无法延伸则堵死。 By：大奕哥 阅读全文