1번 부터 n번까지 번호가 붙은 n개의 서버가 있고, 서버들을 연결하는 1번부터 n-1번까지 번호가 붙은 n-1개의 네트워크가 있다.

i번째 네트워크는 u[i]서버와 v[i]서버를 양방향으로 연결해주며, 모든 서버에서 다른 모든 서버로의 연결이 이어져 있음이 보장된다.

초기에 모든 n개의 서버들은 활성화되어 있고, 1번부터 m번까지의 ID를 가진 m개의 어플리케이션들이 실행중에 있다. 각각의 어플리케이션은 2개의 데이터베이스를 가지고 있다. 어플리케이션 j의 데이터베이스들은 a[j]서버와 b[j]서버에 있는데, a[j]와 b[j]가 같을 수도 있다.

어플리케이션 j가 정상적으로 작동하기 위해서는 두 데이터베이스들이 네트워크 상 연결이 되어있고, 위치한 서버들이 활성화되어 있어야한다. 좀 더 정확하게, 어플리케이션 j가 정상적으로 작동하기 위해 아래의 조건들을 충족시켜야한다:

서버 a[j]와 서버 b[j] 둘 다 활성화 상태여야 한다.
서버 a[j]에서 서버 b[j]로 활성화된 서버들을 통해 연결이 되어있어야 한다.

우리는 간단한 테스트를 통하여 네트워크의 견고성을 알 수 있다. 방법은 간단하다. 최소 k개의 서버를 비활성화 시켰을 때 모든 어플리케이션들의 작동이 멈춘다면 해당 네트워크의 견고성은 k이다.

네트워크의 견고성과 그 견고성이 나오기 위해 비활성화한 서버들을 출력하는 프로그램을 작성하시오.

#5929 upload 14 done 6 how_to_reg 4 auto_awesome スペシャルジャッジ

네트워크 timer 1s memory 1024MB

#5929
スペシャルジャッジ

네트워크 1s 1024MB