[BOJ 16182] Dumae
https://www.acmicpc.net/problem/16182 16182번: DumaeThe first line contains two space-separated integers $N, M$. ($1 \leq N \leq 300,000,\ 0 \leq M \leq 1,000,000$) In the next $N$ lines, two space-separated integers $L_i,\ R_i$ are given. ($1 \leq L_i \leq R_i \leq N$) In the next $M$ lines, two space-sepawww.acmicpc.netTag : Topological Sort, Greedy, Path Compression 문제 요약위상정렬 순서에 어긋나지 않게 자리를 배..
[BOJ 2682] 최대 사이클 1
https://www.acmicpc.net/problem/2682 2682번: 최대 사이클 1P는 1부터 n까지 수로 이루어진 순열이다. 최대 사이클 1은 P(1), P(P(1)), P(P(P(1))), ... 중 최댓값이다. 예를 들어 수열 P가 (3, 2, 5, 4, 1, 7, 8, 6) 이라면 P(1) = 3 P(P(1)) = P(3) = 5 P(P(P(1))) = P(5) = 1 따라서 3, 5,www.acmicpc.netTag : Combinatorics 풀이순열 \(P\)는 \( 1 \( P_{P_{1}} \)....를 반복해1로 돌아오는 사이클 안에서 가장 큰 수를 구하는 문제이다. 일단 문제 이름부터 사이클이니 그래프로 해석해봐야 할 듯한 느낌이 강하게 든다. 그러기 위해서 일단 \(1P_..