[20250920] BOJ / G3 / 텀 프로젝트 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

55분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 일방향 그래프의, 반드시 outdegree가 1인 그래프에서, 사이클에 속하지않는 멤버 수 구하기.

🔍 풀이 방법

• dfs + visited, 만약 이미 지나온 경로에 도착한다면 경로의 수에서 해당 사람의 인덱스값을 빼서 사이클에 속하지않은 사람 수 구하기

⏳ 회고

• 그런데 틀린다고한다. 시간이 없어서 일단 여기까지 풀지만, 아무래도 dfs 처음 시작하는 사람이 indgree가 0인 사람이어야할 듯하다