摘要： HDU 1863 畅通工程 （最小生成树）本题我采用的是克鲁斯卡尔算法，与一般的没什么区别，只是要加上一个记录最大村庄数目，如果并查集最后记录最大集合个数>=m(村庄数目)说明给的数据满足，否则输出‘？’HDU_1879继续畅通工程又是最小生成树，但有所不同的是有的路已经建好了，所以排序的时候要先考录路建设的状态 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 #define MAX 5005 6 using namesp 阅读全文

摘要： 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1 阅读全文

摘要： View Code 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 #define Max 501 6 double map[Max][Max],d[Max]; 7 int n,i,j; 8 struct{ 9 int x,y;10 }point[Max];11 //记录从顶点集U到V-U的代价最小的边的辅助数组定义12 struct{13 int adjvex;14 double lowcost;15 }close... 阅读全文