[BOJ] 9466
텀 프로젝트
9466번 https://www.acmicpc.net/problem/9466
그래프가 loop를 만든다면 그 loop를 구성하는 사람들이 group을 형성합니다.
시작이 어디던간에 dfs를 이용하면 결국 하나의 루프를 찾게 되어있으므로 loop를 찾는 데에만 집중하면 됩니다.
9466번 https://www.acmicpc.net/problem/9466
그래프가 loop를 만든다면 그 loop를 구성하는 사람들이 group을 형성합니다.
시작이 어디던간에 dfs를 이용하면 결국 하나의 루프를 찾게 되어있으므로 loop를 찾는 데에만 집중하면 됩니다.
Leave a comment