2020年8月3日
走廊泼水节---最小生成树的简单应用
摘要： 题目：走廊泼水节 网址：https://www.acwing.com/problem/content/348/ 给定一棵$N$个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权 阅读全文
posted @ 2020-08-03 22:43 大秦帝国 阅读(118) 评论(0) 推荐(0)