diff --git a/src/JungOl/JO5913/JO5913_V1.cpp b/src/JungOl/JO5913/JO5913_V1.cpp new file mode 100644 index 0000000..04482f0 --- /dev/null +++ b/src/JungOl/JO5913/JO5913_V1.cpp @@ -0,0 +1,38 @@ +#include +using namespace std; +int used[501]; +vector> friends(501, vector()); +int cnt = 0; + +void dfs(int n, int level) { + for (int num : friends[n]) { + if (level < 3 && num != 1 && used[num] == 0) { + cnt ++; + used[num] = 1; + dfs(num, level+1); + } + } +} + +int main() { + + ios_base::sync_with_stdio(false); + cin.tie(nullptr); + cout.tie(nullptr); + + int N,M; + cin >> N >> M; + + + for (int i=0; i> a >> b; + friends[a].push_back(b); + friends[b].push_back(a); + } + + dfs(1,1); + + cout << cnt; + return 0; +} \ No newline at end of file