摘要： 最小生成树的概念： 对于一张无向带权连通图，若它的一张子图满足：① 连通性，即图中所有顶点相互连通；② 该子图所有边的权值之和最小。它必定是一棵树（无环路），则该子图称为原图的一棵最小生成树。类似的，也可以定义最大生成树。 注意，最大生成树中，任意两点间通路的长度并不一定是原图中该两点通路中权值和最 阅读全文

摘要： 问题描述 Z国有 n 个城市和 m 条双向道路，每条道路连接了两个不同的城市，保证所有城市之间都可以通过这些道路互达。每条道路都有一个载重量限制，这限制了通过这条道路的货车最大的载重量。道路的编号从 1 至 m 。巧合的是，所有道路的载重量限制恰好都与其编号相同。 现在，要挑选出若干条道路，将它们升 阅读全文