abc401

E:
先从一个入手，看看它要删哪些点最优。这些点就是和1~k有直接连边的点，然后对于每个求，那么先要判是否联通，这个使用并查集维护siz，否则我们就直接求。我们的答案从上一个继承下来，也就是每加入k，就减掉k和集合里连边，增加k和集合外连边，这个答案是对的。

F:
如果更新后的直径经过新加的边，那么就是这两个点到对应的树里面的最大值之和+1，否则就是原来直径的max，直接换根，然后排序二分前缀和即可。所以

G:
直接二分答案，然后每个点向能走到的点连边，然后使用网络流求最大匹配即可