2021年4月27日
最小生成树典型应用 —— AcWing 346.走廊泼水节
摘要： 题目要求将一颗最小生成树添加一些边构成一个无向完全图，并且要求添加的边权最小。 而且必须保证构成的完全图中的最小生成树唯一且就是这棵最小生成树。 我们先考虑kruskal算法。 我们需要对边进行排序，每次选择最小的那条边进行构造最小生成树，如果当前的边可以被选择我们有： 1.这个加边从操作是将两个集 阅读全文
posted @ 2021-04-27 01:15 筱翼深凉 阅读(160) 评论(0) 推荐(0) 编辑