努力学习！！！

摘要： POJ – 1679 – The Unique MST（次小生成树） 我写了个暴力的算法，先求一遍最小生成树。然后枚举所有最小生成树的边依次删除，每次再计算一次最小生成树，取最小值，然后和一开始求的值比较。原理是次小生成树的边一定至少有一条和最小生成树的不一样。注意：删除一条边之后图可能不连通，不连 阅读全文