[BOJ] 9466

less than 1 minute read

텀 프로젝트

9466번 https://www.acmicpc.net/problem/9466

그래프가 loop를 만든다면 그 loop를 구성하는 사람들이 group을 형성합니다.
시작이 어디던간에 dfs를 이용하면 결국 하나의 루프를 찾게 되어있으므로 loop를 찾는 데에만 집중하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/9466.cpp

Categories:

Updated:

Leave a comment