#include <bits/stdc++.h>
using namespace std;
int main(){
long long int n,a,b,cnt=0,sum,hr=0;
cin>>n;
vector <long long int> vec(n+1,0);
vector <long long int> sa;
for(int i=1;i<n;i++){
cin>>a>>b;
vec[a]++;
vec[b]++;
// cout<<i<<endl;
}
bool bo=0;
for(int i=1;i<=n;i++){
if(vec[i]<2){
cnt++;
sa.push_back(i);
// cout<<i<<endl;
}
else if(bo==0){
sum=i;
bo=1;
}
}
cout<<round(double(cnt)/2)/*<<"()"<<cnt*/<<endl;
if(cnt%2!=0){
hr=cnt;
cnt=(cnt-1);
}
for(int i=1;i<=cnt;i++){
if(i%2!=0){
cout<<sa[i-1]<<" ";
}
else{
cout<<sa[i-1]<<endl;
}
}
if(hr%2!=0){
cout<<sa[sa.size()-1]<<" "<<sum;
}
system("pause");
}
Compilation message
net.cpp: In function 'int main()':
net.cpp:72:8: warning: ignoring return value of 'int system(const char*)' declared with attribute 'warn_unused_result' [-Wunused-result]
72 | system("pause");
| ~~~~~~^~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
628 KB |
Output is correct |
2 |
Correct |
1 ms |
592 KB |
Output is correct |
3 |
Correct |
1 ms |
592 KB |
Output is correct |
4 |
Correct |
1 ms |
592 KB |
Output is correct |
5 |
Correct |
1 ms |
592 KB |
Output is correct |
6 |
Correct |
1 ms |
592 KB |
Output is correct |
7 |
Correct |
1 ms |
476 KB |
Output is correct |
8 |
Correct |
1 ms |
592 KB |
Output is correct |
9 |
Correct |
1 ms |
592 KB |
Output is correct |
10 |
Incorrect |
1 ms |
592 KB |
Breaking single line is causing network to disconnect. |
11 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
628 KB |
Output is correct |
2 |
Correct |
1 ms |
592 KB |
Output is correct |
3 |
Correct |
1 ms |
592 KB |
Output is correct |
4 |
Correct |
1 ms |
592 KB |
Output is correct |
5 |
Correct |
1 ms |
592 KB |
Output is correct |
6 |
Correct |
1 ms |
592 KB |
Output is correct |
7 |
Correct |
1 ms |
476 KB |
Output is correct |
8 |
Correct |
1 ms |
592 KB |
Output is correct |
9 |
Correct |
1 ms |
592 KB |
Output is correct |
10 |
Incorrect |
1 ms |
592 KB |
Breaking single line is causing network to disconnect. |
11 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
628 KB |
Output is correct |
2 |
Correct |
1 ms |
592 KB |
Output is correct |
3 |
Correct |
1 ms |
592 KB |
Output is correct |
4 |
Correct |
1 ms |
592 KB |
Output is correct |
5 |
Correct |
1 ms |
592 KB |
Output is correct |
6 |
Correct |
1 ms |
592 KB |
Output is correct |
7 |
Correct |
1 ms |
476 KB |
Output is correct |
8 |
Correct |
1 ms |
592 KB |
Output is correct |
9 |
Correct |
1 ms |
592 KB |
Output is correct |
10 |
Incorrect |
1 ms |
592 KB |
Breaking single line is causing network to disconnect. |
11 |
Halted |
0 ms |
0 KB |
- |