2024年3月7日
最小生成树
摘要： 最小生成树 AcWing.346 走廊泼水节 简要题意 给定一个 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少，保证边权位非负整数。 题目分析 考虑 kruskal 的过程，是把权值从小到大排序，依次扫描每一个边。那么我 阅读全文
posted @ 2024-03-07 20:42 PassName 阅读(61) 评论(0) 推荐(0)