摘要：好吧这个题没什么可说的，有点.... 一开始还和一位大佬在讨论，会不会有多余的边，后面看了题发现没有多于的边和自环，所以之间一波最大生成树把最大的边去掉，把最小的边推倒就行了。 阅读全文

摘要：Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19674 Accepted: 10061 Description You are assigned to design network connections 阅读全文

摘要：最小生成树问题的引入： 对于一个无向图G(V, E)，需要用图中的n - 1条边连接图中的n个顶点并且不产生回路所产生的树就叫做生成树，其中权值总和最小的就是最小生成树。 如何求解最小生成树问题： 譬如给定一个无向图G(V, E)，要如何求出这个图的一个最小生成树呢？ 下面我们先给出这个问题的一个总 阅读全文