摘要: Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15067 Accepted: 5263 Description In a certain course, you take n tests. If y 阅读全文
posted @ 2018-03-03 21:00 MJT12044 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 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,它的生成树个数 阅读全文
posted @ 2018-03-03 20:09 MJT12044 阅读(188) 评论(0) 推荐(0) 编辑