원래 문제 기획은 "격자 그래프에서 정점 하나를 제거해서 트리 만들기"였고, 그걸 어떻게 표현해볼까 하다가 대회 지문처럼 만듬.

근데 그걸 각색을 다 빼고 표현하면 "정점 하나를 제거한 결과에서 degree 2 이상인 모든 정점이 단절점이다"가 되는데, 트리이면 이게 만족되는건 맞지만 저게 만족된다고 트리는 아님.

반례는 사이클을 하나 만들고 사이클에 속한 모든 정점에서 가지를 뻗으면 됨. 격자 그래프에서는 4칸짜리 사이클이 아니면 안만들어지지만 이런게 있음

각각의 가지가 길이 1인 데이터는 있었는데, 그건 또 단절점 풀이와 의도한 풀이가 답이 같게 나와서 검수 과정에서 이상한 점을 발견하지 못했음... ㅠㅠ 데이터를 대충 만든 본인 잘못이라고 생각함..

여튼 현재는 원래 기획 의도에 맞도록 지문을 조금 수정했고, 원래 지문을 정확히 따라 푼 코드는 틀리도록 하는 테케 추가를 요청한 상태

- dc official App