1. 문제 풀이 이번 문제의 유형은 강한 연결 요소(SCC, Strongly Connected Component)입니다. SCC에 정의에 따르면 같은 SCC 내 임의의 정점 u, v는 직, 간접적으로 이동이 가능하면서 maximal한 성질을 가집니다. 따라서 이 문제의 정답을 구하기 적절한 알고리즘으로 보입니다. Kosaraju 알고리즘을 사용하여 DAG에서 SCC를 뽑아주고 SCC를 하나의 컴포넌트로 보고 indegree가 0인 SCC의 개수를 출력하면 정답을 구할 수 있습니다. 2. 코드#include using namespace std;typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pl;typed..
