@spectaclehong 문제 용어 정의 수정해주세요.

도움이 되는 데이터 하나 더 추가합니다.

채점번호는 25219945 이고 RTE 가 나야합니다.

'굳은 뿌리'가 노드 1개짜리 트리 구조인 경우이며, 이 트리의 끝인 1번 노드와 덩이뿌리가 '연결?'된 데이터입니다.

디스크립션에 오해할 수 있는 표현이 있었습니다. 죄송합니다.

디스크립션의 수정만으로 해결할 수 있는 문제로 보여, 디스크립션의 일부를 아래와 같이 수정 부탁드립니다. 대회 문제임에도 불구하고 디스크립션의 모호함을 개선하지 못해 죄송합니다. (small, normal 도 부탁드립니다).

고구마 그래프는 크게 세 종류의 그래프로 나눌 수 있으며, 각 정점은 오직 한 종류의 그래프에만 속한다.

1. 굳은 뿌리

   굳은 뿌리는 트리 구조로 되어있으며, 고구마 그래프의 루트를 포함한다.

   고구마 그래프의 루트는 고구마 그래프를 구성하는 정점 중 지상부와 연결된 단 하나의 정점이며, 이 정점은 언제나 1번 정점이다.

   굳은 뿌리의 정점 하나에는 하나 이하의 덩이뿌리가 연결되어있다.

2. 덩이뿌리(고구마)

   우리가 흔히 말하는 고구마의 먹는 부분이다. 하나의 덩이뿌리는 굳은 뿌리 정점에 하나의 간선으로 연결되어있으며, 덩이뿌리를 구성하는 정점이 N개라면 볼록 N각형과 같은 모양으로 그려진다. 즉 단순 사이클이다.

   덩이뿌리의 질량은 덩이뿌리를 구성하는 정점 개수의 제곱으로 계산된다. 예를 들어, 덩이뿌리가 5개의 정점으로 구성되어있다면 덩이뿌리의 질량은 5²=25이다.

   모든 덩이뿌리 정점은 하나의 가는뿌리와 하나의 간선으로 연결되어있다.

3. 가는 뿌리

   가는 뿌리는 트리 구조로 되어있으며, 모든 가는 뿌리는 굳은 뿌리와 연결된 정점을 제외한 덩이뿌리 정점과 하나의 간선으로 연결되어있다.

고구마 그래프의 단말 정점, 즉 고구마 그래프의 루트를 제외한 차수가 1인 정점을 뿌리의 끝 이라 하자. 뿌리의 끝은 땅과 강하게 얽혀있어 뿌리를 뽑게 되면 땅속에 남을 수밖에 없다.