主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
KJaebye
2022年3月17日 14:56
vector维护哈希表
P1456
回复 0
|
赞 0
|
浏览 4.4k
#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[...
sherpahu
2021年3月18日 09:41
DFS
P1456
回复 0
|
赞 0
|
浏览 8.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...
题目
图的连通分支数
题解数量
2
发布题解
热门题解
1
DFS
2
vector维护哈希表