JoyOI1391 走廊泼水节
摘要:
一道另类生成树 "原题链接" 将输入的树的$n 1$条边按从小到大排序,然后$Kruskal$在生成该树的过程中计算新增边的总长。 当在连第$i$条边,设该边的两端点为$x,y$,长度为$z$,分别属于$S_x$和$S_y$两个并查集中。 而为了将树变成完全图,显然要将$S_x,S_y$两个并查集中 阅读全文
posted @ 2018-09-01 21:28 Iowa_Battleship 阅读(87) 评论(0) 推荐(0) 编辑