boxresin   2년 전

입력

5 7
1 -5
-5 4
4 -2
1 2
2 -3
-1 -4
-1 3

출력

1
0 1 0 1 0

위 입력을 그래프로 표현하면 아래와 같습니다.

SCC를 색상으로 구분하였고, 흰색은 크기가 1인 SCC입니다. 문제 푸는 데 도움되셨으면 좋겠습니다.

preview

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