kruskal
文章平均质量分 81
xinge008
这个作者很懒,什么都没留下…
展开
-
在一些边已建的情况下求最小生成树hdu1102
hdu1102 :题意是在一个无向图中有一些边已经建好求最小生成树,思路很简单就是将已建的道路权值变为0即可。我用的是kruskal求MSTimport java.util.Arrays;import java.util.Scanner;public class Main { static int max=10010; static int parent[]=new int[ma原创 2012-08-08 22:32:43 · 1746 阅读 · 0 评论 -
poj1751已知某些边建好的情况下求最小生成树中其他需要建的边
poj1751:题意:已知某些边建好的情况下求最小生成树中其他需要建的边,输出其起点和终点这道题目是spj,对输出的顺序没有要求我用java写一直MLE,百思不得其解,然后又用C++写了一遍就AC了。这次终于知道了在结构体内写比较函数要比在外面写cmp快的多第二次在外面写的cmp直接卡时间超低空飘过,呵呵不多说了,看代码吧//==============原创 2012-08-10 18:48:16 · 2210 阅读 · 1 评论