随笔分类 -  树 - LCT

摘要:BZOJ4530 [Bjoi2014]大融合 Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边 阅读全文
posted @ 2018-06-07 17:40 大财主 阅读(196) 评论(0) 推荐(0)