이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
int n, a, b, x, y;
vector < int > connections[300010];
vector < int > trail;
bool find_trail( int prev, int cur ) {
if(cur == b) {
trail.push_back(cur);
return 1;
}
for(int i = 0; i < connections[cur].size(); i++) {
if(connections[cur][i] != prev) {
if(find_trail(cur, connections[cur][i])) {
trail.push_back(cur);
return 1;
}
}
}
return 0;
}
int efficient( int last, int cur, int cut ) {
vector < int > tempmem;
if(last == connections[cur][0] && connections[cur].size() == 1) return 0;
if(cut == connections[cur][0] && connections[cur].size() == 1) return 0;
for(int i = 0; i < connections[cur].size(); i++) {
if(connections[cur][i] != last && connections[cur][i] != cut) tempmem.push_back(efficient(cur, connections[cur][i], cut));
}
sort(tempmem.begin(), tempmem.end());
// cout << cur << " ";
for(int i = 0; i < (tempmem.size()); i++) {
tempmem[i] += (tempmem.size())-i;
// cout << tempmem[i] << " ";
}
// cout << "\n";
return *max_element(tempmem.begin(), tempmem.end());
}
int main( void ) {
cin >> n >> a >> b;
for(int i = 0; i < n-1; i++) {
cin >> x >> y;
connections[x].push_back(y);
connections[y].push_back(x);
}
find_trail(-1, a);
// for(int i = 0; i < trail.size(); i++) {
// cout << trail[i] << " ";
// }
cout << efficient(-1, a, -1);
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
torrent.cpp: In function 'bool find_trail(int, int)':
torrent.cpp:14:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
14 | for(int i = 0; i < connections[cur].size(); i++) {
| ~~^~~~~~~~~~~~~~~~~~~~~~~~~
torrent.cpp: In function 'int efficient(int, int, int)':
torrent.cpp:29:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
29 | for(int i = 0; i < connections[cur].size(); i++) {
| ~~^~~~~~~~~~~~~~~~~~~~~~~~~
torrent.cpp:34:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
34 | for(int i = 0; i < (tempmem.size()); i++) {
| ~~^~~~~~~~~~~~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |