摘要： P4172 [WC2006]水管局长 LCT维护最小生成树，边权化点权。类似 P2387 [NOI2014]魔法森林（LCT） 离线存储询问，倒序处理，删边改加边。 阅读全文

摘要： P4219 [BJOI2014]大融合 对于每个询问$(u,v)$所求的是 （$u$的虚边子树大小+1）*（$v$的虚边子树大小+1） 于是我们再开个$si[i]$数组表示$i$的虚边子树大小，维护一下就好辣 阅读全文