https://www.acmicpc.net/problem/18268
The consistent pairs of cows are (1,4)$(1,4)$, (2,4)$(2,4)$, (3,4)$(3,4)$, and (1,3)$(1,3)$.
이렇게 힌트에 나와ㅏ있는데
(3, 4) 쌍은 성립하지 않지 않아?
2 3
3 2
1 3
일관적이지 않잖아
근데 (1, 2) 쌍은
4 1
4 1
4 2
일관적이라 성립하는거 아님?
내가 문제를 잘못 이해하고 있는건가?
3이 4보다 항상 앞에 있잖슴 둘의 관계만 보면 됨
다른건 다 3번이 높은데 3번이 2번째 세션에서 4번보다 낮은데? 이 앞의 의미가 아닌가?
1이랑 2 다 빼고 생각하면 세 줄 다 4 3으로 볼 수 있는데 이게 두 개씩 쌍으로 준 게 아니라 4개가 통으로 걔네 랭킹임 퍼뮤테이션으로 생각해서
아하 조금 알것같다. 도움 많이 됬음 감사.