DaDaguai001的博客

题目链接                                                           灌溉到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由...

参考自笔记:边多prim，点多kruskalprim算法:代码:int prim(int start){ int i,j,now,sum=0; for(i=1;i<=n;i++){//初始化 dis[i]=max1; vis[i]=false; } for(i=1;i<=n;i++){//先选定1为起点, dis[i]=graph[1][i];.........

题目链接                                                                           还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60669...