解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 7;
int p[N];
bool vis[N] = {false};
vector<int> G[N];
int parent(int x) {
int res;
if (x == p[x]) {
res = x;
}
else {
res = parent(p[x]);
p[x] = res;
}
return res;
}
void dfs(int a, int b, vector<int> &buf) {
if (vis[a]) {
return;
}
vis[a] = true;
buf.push_back(a);
if (a == b) {
sort(buf.begin(), buf.end());
for (int i = 0; i < buf.size(); i++) {
cout << buf[i] << " ";
}
cout << endl;
return;
}
for (int i = 0; i < G[a].size(); i++) {
dfs(G[a][i], b, buf);
}
buf.pop_back();
vis[a] = false;
}
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
p[i] = i;
}
int a, b;
for (int i = 0; i < n; i++) {
cin >> a >> b;
int fA = parent(a);
int fB = parent(b);
if (fA == fB) {
vector<int> buf;
dfs(a, b, buf);
break;
} else {
p[fB] = fA;
G[a].push_back(b);
G[b].push_back(a);
}
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.7 (C++代码)(经常这样写会不会被打死)浏览:2507 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:627 |
2^k进制数 (C++代码)使用递归方法浏览:721 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:606 |
【密码】 (C语言代码)浏览:333 |
兰顿蚂蚁 (C++代码)浏览:1091 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:958 |
上车人数 (C语言代码)浏览:777 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1030 |
C语言训练-数字母 (C语言代码)浏览:649 |