www.acmicpc.net/problem/17616 17616번: 등수 찾기 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에 세 정수 N, M, X가 공백을 사이에 두고 주어진다. (2 ≤ N ≤ 105, 1 ≤ M ≤ min(N(N-1)/2, 5×105), 1 ≤ X ≤ N) . 다음 M 줄에는 각각 두 정수 A, B가 주어�� www.acmicpc.net 문제 그래프를 만들어야 되는 문제라고 생각은 했으나 어떻게 문제를 접근해야할지 몰라서 다른사람 풀이 참고함 참고 블로그: home-body.tistory.com/646 해결 방안 가능한 가장 높은 등수 U와 가능한 가장 낮은 등수 V를 구하는 문제이다. 크게 보자면 단방향 그래프로 lower_graph와 higher_graph 두개를 이용해서 ..
