摘要:
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... 阅读全文
摘要:
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... 阅读全文
摘要:
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; ... 阅读全文
摘要:
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 ... 阅读全文