【BZOJ3551】Peaks加强版 (Kruskal重构树)
链接:bzoj3551 Kruskal重构树,顾名思义,就是在Kruskal算法上稍稍做些改动。众所周知,Kruskal是把边从小到大排序再用并查集判断是否连通,然后连接得到最小生成树,与之类似,Kruskal重构树也就是每次连边
原创
2018-07-19 20:02:10 ·
255 阅读 ·
0 评论