Skip to content

Instantly share code, notes, and snippets.

@key-moon

key-moon/b.cpp Secret

Created Nov 6, 2020
Embed
What would you like to do?
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define var auto
const char newl = '\n';
template<typename T1, typename T2>
inline bool chmin(T1 &a, T2 b) { bool c = a > b; if (c) a = b; return c; }
template<typename T1, typename T2>
inline bool chmax(T1 &a, T2 b) { bool c = a < b; if (c) a = b; return c; }
signed main() {
cin.tie(0);
ios::sync_with_stdio(0);
int m, n, p;
while (cin >> m >> n >> p, m){
vector<bool> dp(m + 1);
dp[p] = true;
for (int i = 0; i < n; i++){
int a, b;
cin >> a >> b;
dp[a] = dp[a] | dp[b];
dp[b] = dp[b] | dp[a];
}
int cnt = 0;
for (var&& elem : dp){
if (elem) cnt++;
}
cout << cnt << endl;
}
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment