一开始想错了，默认删掉 $1$ 号点有完美匹配即有解，这样也能过，一组 hack 数据：

6
2 1 2
2 2 3
3 4 5 6
3 4 5 6
3 4 5 6

不知 atcoder 能不能像 cf 提交新样例