博客园食用更佳:https://www.cnblogs.com/sonnety-v0cali0d-kksk/p/17470300.html
题目链接
题目描述:
[BJOI2014]大融合
题目描述
小强要在 N N N 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 N N N 个点的一个树。
这个树的边是一条一条添加上去的。
在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。
例如,在上图中,现在一共有了 5 5 5 条边。其中, ( 3 , 8 ) (3,8) (3,8) 这条边的负载是 6 6 6,因为有六条简单路径 2 − 3 − 8 2-3-8 2−3−8, 2 − 3 − 8 − 7 2-3-8-7 2−