#include<bits/stdc++.h> usingnamespace std; using i32 = int32_t; using i64 = int64_t; using i128 = __int128_t; using u32 = uint32_t; using u64 = uint64_t; using u128 = __uint128_t;
vector<vector<int>> g; vector<bool> vis;
voiddfs(int u){ vis[u] = true; cout << u << ' '; for (int v : g[u]) { if (!vis[v]) dfs(v); } }
int32_tmain(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n, m, s; cin >> n >> m >> s; g.resize(n + 1); vis.assign(n + 1, false); for (int i = 1; i <= m; i++) { int u, v; cin >> u >> v; g[u].push_back(v); g[v].push_back(u); } dfs(s); cout << '\n'; return0; }
/* Fufffh */ #include<bits/stdc++.h> usingnamespace std; using i32 = int32_t; using i64 = int64_t; using i128 = __int128_t; using u32 = uint32_t; using u64 = uint64_t; using u128 = __uint128_t;
intmain(){ ios::sync_with_stdio(false); cin.tie(nullptr); int h, w; cin >> h >> w; vector<string> s(h); for (string &row : s) cin >> row; vector<vector<bool>> vis(h, vector<bool>(w)); int ans = 0; for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) if (s[i][j] == '#' && !vis[i][j]) { ans++; stack<pair<int, int>> st; st.push({i, j}); vis[i][j] = true; while (!st.empty()) { auto [x, y] = st.top(); st.pop(); for (int dx = -1; dx <= 1; dx++) { for (int dy = -1; dy <= 1; dy++) { int nx = x + dx, ny = y + dy; if (nx < 0 || nx >= h || ny < 0 || ny >= w || s[nx][ny] != '#' || vis[nx][ny]) continue; vis[nx][ny] = true; st.push({nx, ny}); } } } } } cout << ans << '\n'; return0; }
/* Fufffh */ #include<bits/stdc++.h> usingnamespace std; using i32 = int32_t; using i64 = int64_t; using i128 = __int128_t; using u32 = uint32_t; using u64 = uint64_t; using u128 = __uint128_t;
int n, a[10]; bool used[10];
voiddfs(int d){ if (d > n) { for (int i = 1; i <= n; i++) cout << setw(5) << a[i]; cout << '\n'; return; } for (int x = 1; x <= n; x++) if (!used[x]) { a[d] = x; used[x] = true; dfs(d + 1); used[x] = false; } }