qq_34441527的博客

问题：`题目1017：还是畅通工程 时间限制：1 秒内存限制：32 兆特殊判题：否提交：7817解决：3882 题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入： 测试

题目1447：最短路 时间限制：1 秒内存限制：128 兆特殊判题：否提交：6403解决：3124 题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入： 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100

题目1448：Legal or Not 时间限制：1 秒内存限制：128 兆特殊判题：否提交：3161解决：1480 题目描述： ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many