Minimize pairwise connectivity after removal of a node

№	Пользователь	Рейтинг
1	tourist	3985
2	jiangly	3814
3	jqdai0815	3682
4	Benq	3529
5	orzdevinwang	3526
6	ksun48	3517
7	Radewoosh	3410
8	hos.lyric	3399
9	ecnerwala	3392
9	Um_nik	3392

№	Пользователь	Вклад
1	cry	170
2	maomao90	162
2	Um_nik	162
4	atcoder_official	160
5	djm03178	158
5	-is-this-fft-	158
7	adamant	154
7	Dominater069	154
9	awoo	153
10	luogu_official	152

~~Can anyone please help me in one p~~Problem?:↵
↵
Problem: You are given an undirected connected graph, and a set of Q queries~~, in e~~. Each query ~~you will be given a vertex 'v' and output for each query should be v(v-1)/2 with remains component a~~involves removing a vertex 'v' from the graph. After remov~~al of~~ing vertex 'v'~~. When removing node v~~, the subtree of 'v's child ~~will be~~is disconnected from the rest of the graph and ~~also separate from the main graph. Each of the part of the graph~~is treated as a separate component. For each such component, calculate the value v(v-1)/2, where v is the count of vertices in that component.↵
↵
The goal is to minimize the pairwise connectivity after removing ~~one~~each node perform this v(v-1)/2 where v is the count of the total connected component this part.↵
↵
Now you have to minimize the pairwise connectivity after removing each node.↵
↵
nodes <= 20^5; queries <= 20^5 (Queries are independent). The pairwise connectivity is the sum of v(v-1)/2 for all components resulting from the removal of the node 'v'.↵
↵
Input:↵
A connected undirected graph with nodes (vertices) and edges.↵
Q queries, each specifying a vertex 'v' to be removed.↵
↵
Output:↵
For each query, output the minimum pairwise connectivity after removing the specified vertex 'v' according to the rules defined above.↵
↵
Constraints:↵
The number of nodes (vertices) in the graph is less than or equal to 20^5.↵
The number of queries is less than or equal to 20^5.↵
Queries are independent of each other.↵
↵
Example:↵
Input:↵
- Graph: {1-2, 1-3, 2-4, 2-5, 3-6}↵
- Queries: Q1(1), Q2(2), Q3(3)↵
↵
Output:↵
- After removing vertex 1: Pairwise connectivity = 4↵
- After removing vertex 2: Pairwise connectivity = 4↵
- After removing vertex 3: Pairwise connectivity = 2↵
↵
Note: The provided example is for illustration purposes only and may not represent the actual solution to the problem. The actual solution depends on the specific structure of the given graph and queries.