此题坑点：

1. 多测不清空，$11pts$ 两行泪

2. 如果你用的时 vector，那么一定要将 $0\to n+1$ 全部清空。

3. 因为有 $n + 1$ 个节点，所以当一个点被遍历超过 $n+1$ 次的时候，才可以判断为无解。（如果你犯了这个错误，将会 WA on subtask1#2）