rt，在写这题的时候本来写了一份错解，甚至过不了样例，但是它A了……

仔细研究后发现，这份代码与我的正解之间的差距在于，错解缺少了正解第53行的v[1]=1;、第55行的v[1]=0;和第59行的v[p]=1;，这导致我的代码在运行最长链经过1的情况时会多计算一次1，于是答案比正解多1。

所以建议在数据中加入样例作为Hack数据，可以卡掉部分错解。