BZOJ4530:[Bjoi2014]大融合
? 解题记录 ? ? LCT ? ? BZOJ ?    2019-01-05 10:49:14    557    0    0

【题目描述】

小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。

这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。