这里感觉可以换根DP，想一下
其实他这个DP状态解释的有一点问题，终点不一定非要是\(i\)
其实就是在\(i\)的子树中找一条链，满足\(i\)是一个端点，然后另一个端点是否有陷阱（行进方向到时候再具体讨论，除了一些特殊状态，\(i\)为起点或终点都是可以的）
这个更新答案的过程感觉没必要这么复杂，不太好理解，感觉讨论一条链的陷阱个数，然后另一条链的陷阱个数就是\(C-j\)了，然后再看一下方向是否正确
注意这个代码用了树形DP求树的直径的类似的做法
这里感觉可以换根DP，想一下
其实他这个DP状态解释的有一点问题，终点不一定非要是\(i\)
其实就是在\(i\)的子树中找一条链，满足\(i\)是一个端点，然后另一个端点是否有陷阱（行进方向到时候再具体讨论，除了一些特殊状态，\(i\)为起点或终点都是可以的）
这个更新答案的过程感觉没必要这么复杂，不太好理解，感觉讨论一条链的陷阱个数，然后另一条链的陷阱个数就是\(C-j\)了，然后再看一下方向是否正确
注意这个代码用了树形DP求树的直径的类似的做法