N개의 정점과 M개의 간선을 가진 무향 그래프 G가 주어진다. 시간 T=1일 때, G에서 정해진 K개의 정점을 지운다. T=t (1 < t)일 때는 T=t−1에서 지워진 정점과 이웃하였던 정점들을 지운다. 이때 G에 사이클이 존재하지 않는 최초의 시간 T=C를 구하는 프로그램을 작성하여라.

처음 주어지는 그래프 G는 모든 정점이 연결된 연결 그래프이며, 사이클이 존재한다. 또한 정점이 삭제되면 해당 정점과 연결된 간선도 함께 없어진다. 자기 자신과 연결된 간선은 주어지지 않으며, 중복된 간선이 주어질 수 있다.

노트:

 G의 사이클은 G의 부분그래프 중 비어있지 않고 연결되어 있으며, 모든 정점의 차수가 2인 그래프를 의미한다.