输入以下数据后,输出的数据为()。
输入数据:
4 5
2 4
1 2
3 4
1 3
3 2
1 4
#include <bits/stdc++.h>
using namespace std;
int n, m, s, e, head[105], to[205], nxt[205];
bool v[100005];
vector <int> a;
void dfs(int u) {
v[u] = 1;
a.push_back(u);
if (u == e) {
for (int i = 0; i < a.size(); i++)
printf("%d ", a[i]);
printf("\n");
v[u] = 0;
a.pop_back();
return;
}
for (int i = head[u]; i; i = nxt[i])
if (!v[to[i]]) dfs(to[i]);
v[u] = 0;
a.pop_back();
}
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <= m; i++) {
int u, v;
scanf("%d%d", &u, &v);
to[i] = v;
nxt[i] = head[u];
head[u] = i;
}
scanf("%d%d", &s, &e);
dfs(s);
return 0;
}
1 2 4
1 3 4
1 3 2 4
1 3 4 1 3 2 4 1 2 4
1 2 4
1 3 2 4
1 3 4
1 3 2 4 1 3 4
1 3 4