明说是图，实际是并查集 题意是根据结点和边得个数可以得到图的个数，答案就是 （图的个数 - 1 ）根据样例 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int f[maxn]; int find ( int x) { if ( x == f[x]) return x; return f[x] = find(f[x]); } int main() { int n, m; cin >> n >> m; for ( int i =...

学习数据结构有两种常见的 邻接表 和 矩阵，矩阵太费空间， 表写起来很复杂vector 优点：动态内存管理, 更节省空间vector 的写法, 直接背模板就好啦 /* vector 无权无向图 4 4 1 4 4 2 2 3 3 1 DFS(1); 结果 1 4 2 3 */ #include<bits/stdc++.h> using namespace std; vector<int> v[105]; // 这里vector 实际上是一个动态二维数组 int vis[105]; // 遍历用的数组 ...

能暴力就暴力，对其中一个关键字排序，然后比较另外一个关键字 #include<bits/stdc++.h> typedef long long ll; using namespace std; #define Fast_IO ios::sync_with_stdio(false); #define fn for(int i=1;i<=n;i++) #define fm for(int j=1;j<=m;j++) #define pr(a) for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout <&...