摘要：
1 //克鲁斯卡尔（最小生成树） 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 100005; 8 int n, t; 9 struct node 10 { 11 int bagin, end, len; 12 }arr[maxn]; 13 int fa[max... 阅读全文
posted @ 2017-07-21 20:44
ouyang_wsgwz
阅读(133)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 100005 8 int fa[MAXN]; //父节点 9 int vis[MAXN]; 10 int Min = 0xffffff; 11 int Max = 0; 12 13 v... 阅读全文
posted @ 2017-07-21 16:48
ouyang_wsgwz
阅读(109)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 500 8 int map[MAXN][MAXN]; 9 int mark[MAXN]; 10 int pipei[MAXN]; 11 int n; 12 13 int search(int a) 1... 阅读全文
posted @ 2017-07-21 09:47
ouyang_wsgwz
阅读(151)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 150 8 int n; //十字路口的数量 9 int m; //路的个数 10 int map[MAXN][MAXN]; 11 int x[MAXN], y[MAXN]; 12 int ... 阅读全文
posted @ 2017-07-21 08:51
ouyang_wsgwz
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号