摘要：
题解： 求比值用分数规划，单个求太慢了套整体二分 然后求二分图最小割 阅读全文
摘要：
题解： 阅读全文
摘要：
题解： 树上Hash 首先重心在边上就把边分裂 以重心为根建树，这样两个根一定对应 然后f[i][j]表示i匹配另一棵的j节点的最小代价 把他们的儿子摘出来做最小权匹配即可 阅读全文
摘要：
题解： 首先要看出行列独立 令f[i]表示挂到i点的数量 则(i,j)的金币数量为f[i]*f[j] 然后数位DP求出f[i] 阅读全文
摘要：
题解： 阅读全文
摘要：
题解： 阅读全文
摘要：
题解：用树链剖分来维护树链剖分 令d[x]=size[heavyson[x]]-size[lightson[x]] 当d[x]<0时轻重儿子关系改变 用数据结构维护d[x]并找到这些位置改变即可 时间复杂度O(不会分析) 阅读全文