t4感觉二分。t5感觉建图以后，先删去所有要删的边，然后逆续加边做并查集