import sys sys.setrecursionlimit(10**7) input = lambda:sys.stdin.readline() N = 100010 M = 200010 e = [0] * M ne = [0] * M h = [-1] * N idx = 0 d = [0] * N def add(a,b): global idx e[idx] = b ne[idx] = h[a] h[a] = idx idx += 1 def check(x): # 只染k个紫色点，能否让最大的红色连通块大小<=x engry = k def dfs(u,fa): nonl...