摘要：
[Usaco2007 Jan]Telephone Lines架设电话线 Description FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(13；3 2；2 5，这3对电话线杆间需要的电话线的 阅读全文
摘要：
[Tvvj1391]走廊泼水节 Description 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 完全图：完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连（来自百度百科） 输入格式 本题为多 阅读全文