https://www.acmicpc.net/problem/1162시간 2초, 메모리 128MBinput :N M K(1 ≤ N ≤ 200,000)(1 ≤ M ≤ 50,000)(1 ≤ K ≤ 20)도시 도시 시간 (양방향 도로, 1 <= 시간 <= 1
https://www.acmicpc.net/problem/15724시간 2초, 메모리 512MBinput :N, M(1 ≤ N, M ≤ 1,024)N개의 줄에는 M개의 정수로 단위 구역 내에 살고 있는 사람 수K(1 ≤ K ≤ 100,000)x1, y1, x2
https://www.acmicpc.net/problem/14267시간 2초, 메모리 512MBinput :n m (2 ≤ n, m ≤ 100,000)n명의 직속 상사의 번호 (직속 상사의 번호는 자신의 번호보다 작으며, 1번이 사장)i w (2 ≤ i ≤ n