最小生成树
文章平均质量分 71
jz-nice
这个作者很懒,什么都没留下…
展开
-
hdu1102(kruskal)
题目链接:hdu1102 题意:先输入一个n*n的矩阵,map[i][j] 表点i和点j间的距离;再输入m对数(x,y),表示x和y之间有路连通; 思路:kruskal #include #include #include #include #include #include #include using namespace std; const int N = 10010;原创 2014-03-14 07:54:04 · 822 阅读 · 0 评论 -
hdu1162(最小生成树prim)
题目链接:hdu1162 n个点的坐标,将这些点连起来,求最短距离。 prim水过..... #include #include #include #include #include #include #include using namespace std; const int N = 105; double map[N][N]; bool use[N]; double lo原创 2014-03-13 21:08:15 · 620 阅读 · 0 评论