https://www.acmicpc.net/problem/17398 17398번: 통신망 분할 첫 번째 줄에는 통신탑의 개수인 자연수 N, 통신탑 사이의 연결의 개수인 자연수 M, 통신망 연결 분할 횟수인 자연수 Q가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 100,000, 1 ≤ Q www.acmicpc.net 문제분석 시간제한: 1초, 메모리제한: 512MB 1. 시간복잡도 분석 - 통신탑(노드) 개수: 100,000 - 간선의 개수: 100,000 ▶O(V*E) (불가), O(V^2) (불가), O(E^2) (불가) ▶O(V), O(E) or log scale로 낮춰야.. 2. 유형 분석 그래프문제인 것 같긴한데 log scale로 떨어트려야 함. 1) LCA ->..
