摘要： 题目描述1.背景描述BackgroundP.S.S:“我来自哪里？”WH:“你来自一个图。”P.S.S:“我是谁？”WH:“你是最小生成树。”P.S.S:“我又要到哪里去？”WH:“你要成为一个最小完全图（边权之和最小的完全图）。”P.S.S:“为……为什么啊？”WH:“这是你的宿命！因为你无聊！！！P.S.S！”2.问题描述Description最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因，把这件事交给了你。PS: 可以保证，这个最小生成树对于最后求出的完全图是唯一的。7.时间限制Time Limit 阅读全文