[파이썬] 백준 3682번 - 동치 증명

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

티어: 플래티넘 2

 

로직

문제를 바꿔 생각해보면, 주어진 그래프를 딱 하나의 SCC로 만들기 위해 추가해야할 간선의 최소 개수가 정답이 됩니다.

간선의 최소 개수는 indegree가 0인 scc의 수, outdegree가 0인 scc의 수 중 큰 수 입니다.

원래 그래프가 하나의 SCC였다면, 0을 출력하도록 따로 처리해줘야 합니다.