https://codeforces.com/contest/1919/problem/D







에디토리얼 보고 풀어보려는데.. 어떤 원소에서 인접한 원소가 1차이면 같은 부모에서 나온 leaf다 판단을 해서, 두개를 지워가면서.. leaf에서 root로 올라가는 방식인 거 같은데,


위 그림이

4

1 0 1 1

이런 상태인데

0은 왼쪽 1과도 인접, 오른쪽 1과도 인접한데 왼쪽 1과는 부모가 같지 않은데.. 왼쪽과 합쳐서 0 1 1 이렇게 만들어버려도 괜찮은 건가요? 저 풀이가 왜 정당한지 잘 모르겠는..