Kruscal算法实现最小生成树 主方法 1 import java.util.Arrays; 2 import java.util.Comparator; 3 import java.util.Scanner; 4 5 public class Solution4 { 6 static class ...
分类：
编程语言 时间：
2020-04-10 11:53:22
阅读次数：
91
直接干 1 #include<iostream> 2 #include<algorithm> 3 #include<climits> 4 using namespace std; 5 struct edge 6 { 7 int from,to,weight; 8 }a[100010];//存边 9 ...
分类：
其他好文 时间：
2020-01-26 12:58:41
阅读次数：
56
题目链接： PKU:http://poj.org/problem?id=1861 ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=542 Description Andrew is working as system ad ...
分类：
Web程序 时间：
2017-08-02 13:22:00
阅读次数：
172
某个地方政府想修建一些高速公路使他们每个乡镇都可以相同通达，不过以前已经修建过一些公路，现在要实现所有的联通，所花费的最小代价是多少？（也就是最小的修建长度），输出的是需要修的路，不过如果不需要修建就什么都不输出。分析：构建一个完全图，使用krusal进行一些简单优化不知道可以不，试一下吧已经T成狗...
分类：
其他好文 时间：
2015-07-25 12:06:26
阅读次数：
140
ZOJ 3204 Connect them（最小生成树之Krusal 输出字典序最小的）...
分类：
其他好文 时间：
2015-04-14 23:20:40
阅读次数：
222
POJ 1861 & ZOJ 1542 Network（最小生成树之Krusal）...
分类：
Web程序 时间：
2014-10-02 23:08:43
阅读次数：
277
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
下面m行是(u,v) 和边权
下面q个询问
(u, v)
在这两个点间找一条路径使得这个路径上最大的边权最小。
数据保证询问的2个点之间一定存在路径
思路：
求瓶颈路，最小生成树跑一下。
然后求lca的代码里加入边权。
因为要使得最大的边权最小，所以用最小生成树的krusal算法，
正确性证明：
我们现在有...
分类：
其他好文 时间：
2014-09-05 14:27:31
阅读次数：
213
