赞
踩
我们可以统计每一个点的度数,对于边 ( u , v ) (u,v) (u,v)而言,如果 d u u < d u v du_u<du_v duu<duv或者在度数相同时 u < v u<v