资讯详情

考虑答案形式应该是若干个断开的链然后在中间连边，然后你发现如果相邻两个连边会炸掉，因为用 prufer 序列算会多算进去将两条链拼接在一起的方案，我们需要容斥。

正解应该是对着这个东西做 GF 之类的，但我确实不会 GF。