随笔分类 -  最小生成树

摘要：1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

摘要：1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 struct Node 6 { 7 int u, v, w; 8 }node[200005]; 9 10 int s[5005]; 11 int n, m; 阅读全文

摘要：1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<iomanip> 5 using namespace std; 6 7 int fa[501]; 8 9 int find(int x) 10 { 11 i 阅读全文

摘要：1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int fa[301]; 6 7 int find(int x) 8 { 9 if (x == fa[x]) return x; 10 fa[x] = find 阅读全文

摘要：1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int fa[200010]; 6 int n; 7 int cnt; 8 9 struct Edge 10 { 11 int u, v, w; 12 bool 阅读全文