摘要:
Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15067 Accepted: 5263 Description In a certain course, you take n tests. If y 阅读全文
摘要:
spoj 104 Highways 生成树计数,matrix-tree定理的应用。 Matrix-tree定理: D为无向图G的度数矩阵(D[i][i]是i的度数,其他的为0),A为G的邻接矩阵(若u,v之间存在边,A[u][v]=A[v][u]=1),C=D-A。 对于一个无向图G,它的生成树个数 阅读全文