풀이의 아이디어는 맞는데 구현이 쉽지 않네


오일러투어처럼 번호 매겨서 구간을 체크해주는건줄 알았는데 상하관계일때는 그게 안 되노


내 풀이대로 할려면 UF로 합쳐주면서 해야될 것 같은데 그건 너무 복잡하다


PS << 이거 어떻게 잘함...