摘要：
最小生成树 首先，生成树是建立在无向图中的，对于有向图，则没有生成树的概念，所以接下来讨论的图均默认为无向图。对于一个有n个点的图，最少需要n-1条边使得这n个点联通，由这n-1条边组成的子图则称为原图的生成树。一般来说，一个图的生成树并不是唯一的（除非原图本身就是一棵树）。 现在考虑带权图G，即图 阅读全文
摘要：
问题描述 Highways Time Limit: 1000MS Memory Limit: 65536K Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no publ 阅读全文