#include <iostream>
using namespace std;
int n, C[300005], cmax, a, b;
int main()
{
cin >> n;
for (int i = 1; i < n; i++) {
cin >> a >> b;
C[a]++;
C[b]++;
}
for (int i = 1; i <= n; i++) {
if(C[i] > cmax) {
if (i == 1) {
cmax = C[i];
}
else {
cmax = C[i] - 1;
}
}
}
cout << cmax;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |