학생들의 키 관계가 일부만 주어졌을 때, 학생들을 키 순서대로 정렬한 결과를 아무거나 출력하는 문제입니다. 키 관계가 모두 주어졌다면 Silver Ⅴ 문제였겠지만 그렇지 않습니다. 관계가 일부분만 주어졌고, 이 관계를 만족하게만 나열하면 됩니다. 이는 학생을 작업, 키 관계를 작업의 선행 관계로 바꾸어 생각하면 위상 정렬이 필요함을 알 수 있습니다. 이제 키 관계를 그래프로 옮긴 후, 위상 정렬을 사용해서 학생들의 번호를 순서대로 출력하면 됩니다.
PS알못 OrbitHv의 PS