줄 세우기
문제 링크
- http://icpc.me/2252
풀이
위상 정렬 구현
음악프로그램
문제 링크
- http://icpc.me/2623
풀이
사이클이 있으면 0 출력
그렇지 않으면 위상 정렬 결과 출력
ACM Craft
문제 링크
- http://icpc.me/1005
풀이
위상 정렬 구현
게임 개발
문제 링크
- http://icpc.me/1516
풀이
최장 경로 비슷한 느낌으로 구현
부등호
문제 링크
- http://icpc.me/2529
풀이
permutation 완전 탐색
장난감조립
문제 링크
- http://icpc.me/2637
풀이
가중치 그래프를 만든 뒤, 위상정렬할 때 비용 × 가중치를 계산해준다.
임계 경로
문제 링크
- http://icpc.me/1948
풀이
최장 경로 구하고 역추적