BJOI2014 大融合 并查集+线段树合并
大融合Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如,在上图中,现在一共有了5条边。其中,(3,8)这条边的负载是6,因为有六条简单路径22-33-88 , 22-33-88-77 , 33-88 , 33-88-77 , 44-3
原创
2017-08-09 20:14:29 ·
1000 阅读 ·
0 评论