2025年4月8日
【洛谷P10928 P10929】走廊泼水节 黑暗城堡
摘要： 今天做了书上例题的代码实现 两道绿题都很有意思： 先看第一道： P10928 走廊泼水节 题目描述 给定一棵 \(N\) 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权也必 阅读全文
posted @ 2025-04-08 16:53 elainafan 阅读(39) 评论(0) 推荐(0)