2019年3月18日
CH 6021 走廊泼水节
摘要： 描述 【简化版题意】给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，我不解释)。N个水龙头之间正好有N-1条小道，并且每个水龙头 阅读全文
posted @ 2019-03-18 17:08 海边微风起 阅读(180) 评论(0) 推荐(0) 编辑