「jsoi2017」原力

设阈值T
若度数<=T,选边，考虑每条边只会被枚举T次，所以是mT
若度数>T,选点， $(m/T)^3$
取 $T=m^{1/2}$ 得到最低复杂度 $O(m^{3/2})$

T取 $2sqrt m$ 会比较恰当