boxresin   2년 전

입력

12 13
2 1
3 2
4 3
5 4
1 5
6 5
7 6
8 7
9 8
5 9
10 9
11 10
12 11

출력

1 2 3 4 5 6 7 8 9

아래는 위 입력을 그래프로 표현한 것입니다. A를 해킹 시 B도 해킹 가능할 때 A → B로 표현했습니다.

preview

1 ~ 9번을 고르면 모든 컴퓨터를 해킹할 수 있고,
10번을 고르면 3개, 11번을 고르면 2개, 12번을 고르면 1개의 컴퓨터만 해킹 가능합니다.

댓글을 작성하려면 로그인해야 합니다.