如果你莫名 TLE 1~2个点

并非需要卡常。不要下意识认为，$n$ 和 $m$ 是同量级的 /youl

得做下处理，预处理只考虑 $m$ 条边的 $\text{deg}$ 和并查集数组，每次复制过来。