摘要:
今天学的最小生成树,先放上这个裸的题。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1233Prim算法View Code 1 #include<stdio.h> 2 #include<string.h> 3 int map[110][110],lowcost[110],visit[110]; 4 #define N 1000000 5 int prim(int maxminum) 6 { 7 int i,sum,j,k,min; 8 for(i=1;i<=maxminum;i++) 9 {10 lowco... 阅读全文