Hack:

Input:
8
2 1
1 1
1 1
1 1
3 1
3 1
4 100
4 100
Output:
200

如果你已经考虑了最长链不经过环的情况, 再检查一下你求子树最长链的时候转移方程有没有写错, 不过这么SB的错误可能就我了吧(

坑点总结:

1. 单调队列的写法, 建议先检查左边界, 然后访问最大值, 然后在检查右边界, 最后插入.
2. 题目所给的图可能是基环树森林.
3. 最长链只在某颗子树上而不经过环.

祝好运!