Still Young

문제 링크 [백준] https://www.acmicpc.net/problem/16940 문제 요약 Tree와 이 Tree를 순회하면서 방문한 노드의 순서가 주어질 때, 순회방법이 BFS인 지 알아보기 해결 방법 BFS에서는 현재 방문하는 node의 level 이 0이라면 node의 children의 level은 1, children의 children의 level은 2가 된다.쉽게 생각하면 level이 n인 노드의 children의 level은 n+1이된다. 또한, queue에 들어간 순서대로 방문하기 때문에level(u)> n; vectoradj(n+1); vectorlevel(n+1, -1); vectorparent(n+1, -1); for(int i=0; i+1> u >> v; adj[u].push_..

처음 접근법: (h, o)에서 h가 작은 숫자가 앞으로 오고 같으면 o가 작은 숫자가 앞으로 오도록 만들기 반례: (2,5), (3,4) 가 있을 때, (3,4)를 포함할 경우가 더 많음 두번째 접근법: (h, o)가 작은 숫자가 앞으로 오고 가으면 h가 작은 숫자가 앞으로 오도록 만들기 #include #include #include #include #include using namespace std; int main(void) { int n, d, ans=0; cin >> n; vector posList; priority_queue pq; for(int i=0; i> a >> b; a>b?posList.push_back({a,b}) : posList.push_back({b,a}); } sort(pos..