原因：写法为链式前向星，我使用了以下代码判断点 $u$ 是否为叶子节点。

if (!nxt[head[u]]) return 0;

问题在于 度数为 $1$ 并不能作为 判断某个点是否为叶子的依据，因为根的度数也可能为 $1$。所以应改为

if (u != 1 && !nxt[head[u]]) return 0;

在 LOJ 加强版 拿到 WA 95 pts。警钟长鸣。