仅供参考,共同进步。
摘要: 1 #include 2 using namespace std; 3 int map[100][100]; 4 void Init(int N) 5 { 6 for(int i=1; i>N>>M>>S; 32 33 Init(N); 34 for(int i=0; i>v1>>v2>>len; 36 map[v1][v2] = l... 阅读全文
posted @ 2019-03-22 21:52 南山i 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 typedef struct Graph 4 { 5 public : 6 int visit[100]; 7 int map[100][100]; 8 int len[100]; 9 int v; 10 }Graph; 11 Grap... 阅读全文
posted @ 2019-03-22 21:22 南山i 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int U[1000]; 4 int Search(int x) // 查找操作 => 即查找根节点 5 { 6 int temp = x; 7 while(U[temp] != temp) 8 temp = U[temp]; 9 10 return temp; ... 阅读全文
posted @ 2019-03-22 09:26 南山i 阅读(201) 评论(0) 推荐(0) 编辑
摘要: void swap(int &a, int &b) { int t = a; a = b; b = t; } int Quick(int a[], int l, int r) { if(l >= r) return 0; int x = a[l]; int i = l; int j = r; while(i x ... 阅读全文
posted @ 2019-03-22 09:01 南山i 阅读(241) 评论(0) 推荐(0) 编辑