일단 F는 기하라 생각 안함


A - 구현
B - N^2 아시죠? 난 정밀도 문제 때문에 틀려서 long double 이용함.
C - 파싱 및 Union Find 이용
D - Offline임을 이용하자. 쿼리 정렬하고 크루스칼 하면서 Union Find로 연결되어 있는지 확인
E - 시간이 없어서 못 풀었는데 PST에 이분탐색 쓰면 될 거같음


(추가: 고인물에게 물어보니 E는 Parallel Binary Search로도 풀린다고 함)