解题思路
这题正序是删边，并查集不好直接维护连通块分裂，所以要用逆序离线。
把所有操作倒过来以后：
P4595.第3题-最大节点权值
题目内容
给你一个由 n 个编号为 1 ~ n 的节点以及 m 条编号为 1 ~ m 的边组成的无向图，我们定义一个节点的权值为它的当前 度[1](即已执行完之前所有操作后的状态)加上它的节点编号。
小美会进行 q 次如下操作：
【名词解释】
度[1]：与一个顶点相连接的边的条数称为该顶点的度。
连通块[2] ：也称连通分量，满足，
-
是原图的一个子图;
-
连通块内的任意两个顶点之间都存在路径相连，且路径上的点也在连通块内;
-
是极大的，即不能再通过添加原图中的其他顶点而依旧保持连通性;
-
单独的点也构成一个连通块。连通块的大小即为连通块中顶点的数量。
输入描述
第一行输入三个正整数
n,m,q(1≤n,q≤2×105;0≤m≤min{2n×(n−1),2×105}) 表示节点个数，边个数，操作次数。
此后 m 行，第 i 行输入两个整数 ui 和 vi(1≤ui,vi≤n;ui=vi) 表示图上第 i 条边连接节点 ui 和 vi 。
此后 q 行，第 i 行先输入一个整数 oi(1≤oi≤2)，表示操作编号。编号同题面，随后在同一行：
保证图没有重边和自环，操作一合法。
输出描述
输出若干行，每一行对操作二进行回答。
样例1
输入
5 5 5
1 2
1 5
3 5
2 4
1 3
2 4
1 1
2 2
1 2
2 1
输出
7
5
6
