2018年4月16日
tyvj1391走廊泼水节——kruskal
摘要： 题目：http://www.joyoi.cn/problem/tyvj-1391 大意就是把一个树扩充成一个完全图，并且图中最小生成树仍是原来的树。 思路很巧妙，把边按权值从小到大排序，然后模拟加边的过程，并查集记录左右两边连通块的大小； 这样每新加一条边合并两个并查集(完全图)，可知此时两边的图中 阅读全文
posted @ 2018-04-16 22:36 Zinn 阅读(147) 评论(0) 推荐(0) 编辑