2019年4月30日
【CH6201】走廊泼水节
摘要： 这是一道最小生成树相关的题目 题目要求在一棵最小生成树的基础上增加一些边变成一张完全图，但是这张图的最小生成树仍然是原来的树，求增加的边的边权的和最小是多少。 我们首先将边按照边权升序排列，像kruskal一样，之后我们扫描每一条边，设当前的边（x,y,z），x所在的并查集为Sx,y所在的并查集为S 阅读全文
posted @ 2019-04-30 23:21 AD_shl 阅读(166) 评论(0) 推荐(0) 编辑