2016年4月14日
[BZOJ4530][Bjoi2014]大融合 LCT + 启发式合并
摘要： [BZOJ4530][Bjoi2014]大融合 试题描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3 阅读全文
posted @ 2016-04-14 18:09 xjr01 阅读(255) 评论(0) 推荐(0) 编辑