본문 링크 : https://www.acmicpc.net/problem/15562

문제 요약

1. N개의 네트워크 시스템 $S_1, S_2, …, S_N$과 M개의 네트워크 연결 $W_1, W_2, …, W_N$이 있다.
2. 네트워크는 낮은 번호에서 높은 번호로만 연결된다.
3. 만약 $S_A → S_B$ 와 $S_B → S_C$ 가 존재하면, 이를 직접 연결 $S_A → S_C$ 로 합칠 수 있다.
4. 간략화를 이용하여 최소화 된 남은 네트워크 수를 출력해라.

• 문제 풀이

• 주요 오답 요소

• 정답 코드

문제 한줄평 : 아이디어 상품