既然只有一棵树，建议把边数 $M$ 直接改成 $N-1$，避免让人误以为是森林。

话说我把 $M$ 改成 $N-1$ 也过了……