https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net (처음 든 생각) 그래프를 사용해야하는 것 같긴한데.. 방향그래프.. 서로 연결되어 있는 부분을 이용해야할 것 같다..? 자신에게 오는 화살표는 자신보다 키가 작은 애들한테서 오는 화살표 자신에게서 나가는 화살표는 자신보다 키가 큰 애들에게 나가는 화살표 이 화살표의 개수가 총 n-1이면, 해당 노드의 키순서는 알 수 있다. 그래서 answer+=1을 해주면 된다. dp를 이용해야하는 건가? dp가..
