摘要：
Matrix Tree定理 对于一个n个顶点的无向图G 度矩阵D： 设i顶点的度数为du[i],则D[i][i]=du[i] 邻接矩阵A： 若i和j之间有边，则A[i][j]=1，否则为0 Kirchhoff矩阵C： C=D A Matrix Tree定理： 对于一个无向图G，它的生成树个数等于其K 阅读全文
摘要：
题目链接 思路 最大化最小值，二分最长空题段 令f[i]表示抄第i道题所花费的最小时间 f[i]=min(f[j])+time[i] max(0,i mid 1) using namespace std; const int maxx = 5e4+10; const int inf = 0x3f3f 阅读全文