# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1143111 | sebi_ripa | Triumphal arch (POI13_luk) | C++20 | 0 ms | 0 KiB |
#include <iostream>
using namespace std;
vector <int> adj[300005];
int ans = 0;
void dfs(int node, int t) {
for(auto x : adj[node])
if(x != t)
dfs(x, node);
ans = max(ans, (int)adj[node].size()-1);
}
int main() {
int n;
cin >> n;
for(int i = 1; i < n; i++) {
int x, y;
cin >> x >> y;
adj[x].push_back(y);
adj[y].push_back(x);
}
dfs(1, 1);
cout << ans;
}