我是小菜鸟啊。。。每天努力一点点。。。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879 #include #include #include #include #define maxn 205 #define inf 0xfffffff int use[maxn],dis[maxn]; int map[maxn][maxn]; int n,i,j; usin

#include #include #define Max 10000000 int d[110][110],cost[110],vit[110],m,n; void prim(int x) { int i,j,min,k,sum=0; memset(vit,0,sizeof(vit)); for(i=1;i cost[i]=d[x][i]; cost[x]=0; vit[x

http://acm.hdu.edu.cn/showproblem.php?pid=1875 刚开始，我读错了题目，理解为只要存在两个岛之间的距离小于10或者大于10000，就不能架桥，后来看了一下别人的代码，原来发现架桥的条件是，2个到之间的距离为大于=10，《=100 我用的是prim算法，复杂度为O(n*n)

Kruskal算法 对图的顶点数n做归纳，证明Kruskal算法对任意n阶图适用。 归纳基础： n=1，显然能够找到最小生成树。 归纳过程： 假设Kruskal算法对n≤k阶图适用，那么，在k+1阶图G中，我们把最短边的两个端点a和b做一个合并操作，即把u与v合为一个点v'，把原来接在u和v的边都接到v'上去，这样就能够得到一个k阶图G'(u,v的合并是k+1少一条边)，G'最小生成

http://acm.hdu.edu.cn/showproblem.php?pid=1162

http://acm.hdu.edu.cn/showproblem.php?pid=1863 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。