지하 벙커는 M개의 지역과 N개의 터널로 이루어져 있다. 각 터널은 두 지역을 연결하며 양방향으로 통행가능하다.

전쟁 상황에서는 특정 지역이 붕괴하여 통행이 불가능할 수 있다. 이에 대비하기 위해 우리는 몇 개의 지역에 대피소를 만들려고 한다. 대피소를 세웠다면 어떤 지역이 붕괴되더라도 나머지 임의의 지역에서 대피소가 있는 지역으로 이동할 수 있어야 한다.

대피소가 너무 많으면 적군이 침투하기 쉬워지므로, 우리는 최소한의 대피소만 설치하려고 한다. 설치해야 할 대피소의 최소 개수와 최소 개수로 대피소를 설치하는 방법의 수를 구하는 프로그램을 작성하여라.

대피소 timer 1s memory 128MB

대피소 1s 128MB