摘要:
最小生成树 首先,生成树是建立在无向图中的,对于有向图,则没有生成树的概念,所以接下来讨论的图均默认为无向图。对于一个有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 阅读全文