문제 출처https://www.acmicpc.net/problem/1005 1005번: ACM Craft첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부www.acmicpc.net골드 3 위상 정렬 문제이다.위 예시에서 4번 건물을 짓기 위해선 2번 건물과 3번 건물이 지어져있어야한다.그렇다면 2번 건물과 3번 건물이 지어졌다는 것을 어떻게 확인할 수 있을까? 바로 해당 정점으로 향하는 간선의 개수를 각각 세주면 된다.정점으로 향하는 간선의 개수를 담아주기 위한 degree 배열을 만들었다.for(int i=0,a,b;i>a>>b; graph[a].push_..
