2019年1月21日
UOJ176 新年的繁荣
摘要： 题目链接 Boruvka生成树算法 $Boruvka$算法就是先把每个点看作一个联通块，然后不断在联通块之间找最优的边进行合并。因为每次联通块的数量最少缩小一半。所以合并次数是$log$的 先把所有的点权挂到$trie$树上。然后对于每个联通块进行合并的时候。对于联通块中的每个点都去$trie$上搜 阅读全文
posted @ 2019-01-21 17:18 wxyww 阅读(297) 评论(0) 推荐(0)