P1456 图的连通分支数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月2日 13:52

图的连通分支数题解：

P1456

回复 0 | 赞 8 | 浏览 104

#include<bits/stdc++.h> using namespace std; vector<int> g[1010];//定义邻接表：g[i]存储节点i的所有邻居节点 bool vis[1000];//访问标记数组：vis[i]=true表示节点i已被DFS遍历过 void dfs(int x){ vis[x]=true; for(int y:g[x]){ //遍历x的所有邻居y if(!vis[y]) dfs(y); } } int main(){ set<int> st;//哈希集合...

2026年2月15日 11:03

图的连通分支数用set很方便喵题解：

P1456

回复 0 | 赞 4 | 浏览 121

#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 9; int fa[N]; bool vis[N]; int find(int x) { if(x == fa[x]) return x; else{ return fa[x] = find(fa[x]); } } void merge(int x, int y) { int nx = find(x); int ny = find(y); if(nx == ny) return; else...

2022年3月17日 14:56

vector维护哈希表

P1456

回复 0 | 赞 8 | 浏览 5.1k

#include <iostream> #include <vector> #include <unordered_set> using namespace std; vector<unordered_set<int>> vec; int main(){ int m, n; while(cin >> m >> n){ bool status = false; for(int i = 0; i < vec.size(); i++){ if(vec[...

2021年3月18日 09:41

DFS

P1456

回复 0 | 赞 19 | 浏览 9.2k

#include <bits/stdc++.h> using namespace std; vector<int>g[1010]; bool vis[1010]; void dfs(int x){ vis[x]=true; for(int y:g[x]){ if(!vis[y]){ dfs(y); } } } int main(){ unordered_set<int>st; int x,y; while(cin&g...

题目图的连通分支数

题解数量4

发布题解在线答疑

热门题解

1 DFS

2 图的连通分支数题解：

3 vector维护哈希表

4 图的连通分支数用set很方便喵题解：