A. 라운드 시작 전 아주 운 좋게 codeforces code drills에서 이번 A랑 유제인데 더 어려운 문제를 추천해줘서 풀어봄. 아주 스무스하게 패스.

https://codeforces.com/contest/1117/problem/B


B. 문제를 분석하면서 아이디어를 찾았더니 앳코더에서 유제를 푼 적이 있음. 앳코더의 그것은 유니온 파인드를 쓰는데 이거는 더 쉽게 풀 수 있는 방법이 있어서 부호 실수 1틀 하고 통과

https://atcoder.jp/contests/arc097/tasks/arc097_b


C. 저저번 앳코더 F에서 배운 rerooting 테크닉을 써볼 수 있지 않을까? 라는 생각이 들어서 DFS로 서브트리별 XOR 값을 구함.

그래서 부모를 제외한 자식 서브트리 중에 XOR값이 동일하면서 그 갯수가 k개 미만인 포레스트에 대해 부모 트리와 처리 후 XOR값이 같은지 판별하는 방법으로 해봄.

그런데 생각해보니 서로 부모 자식 관계에 있는 노드인데 XOR이 같은걸 가져가버리는 문제가 발생한다는 걸 틀리고 발견함.

부모 자식을 스마트하게 처리하는 방법을 생각하다가 끗


앳코더 안했으면 B도 못풀었음 ㄹㅇㅋㅋ