https://www.acmicpc.net/problem/25402 25402번: 트리와 쿼리 첫 번째 줄부터 Q개의 줄에 걸쳐, 각 질의에 대한 답을 출력한다. 이 중 i (1≤i≤Q)번째 줄에는 i번째 질의에서 주어진 S에 대하여, S의 연결 강도를 출력한다. www.acmicpc.net 매 쿼리마다 S가 주어졌을 때 S 안의 정점들 주 연결되어 있는 정점 쌍의 개수를 찾는 문제입니다. 문제를 정리하면, S가 주어질 때 S안의 정점들이 몇 개의 컴포넌트로 나누어지는지, 그리고 각 컴포넌트에는 몇 개의 정점이 있는지 찾는 문제라고도 할 수 있습니다. 컴포넌트 내의 정점들은 모두 서로 연결되어 있다고 할 수 있으므로 매 컴포넌트마다 컴포넌트 안의 정점에서 두 개..