估分：\(0 + 0 + 100 = 100\)
考场：\(0 + 0 + 30 = 30\)
翻车(╥╯^╰╥)，真的翻了。
先把总结写了，毕竟这次得认真反思才行。
自己现在\(T2\)上面瞎找规律找了\(2h\)，而\(T3\)这种转移水题却看都不看一下。
\(mmp\)自己是不是脑抽了？！
而后的\(T3\)细节部分也没有认真想（只剩\(1h\)了），有个地方明明直接用\(upv[v]\)来搞就可以了，而且\(upv[v]\)的转移竟然漏了一种情况？！
打题之前一定要思考清楚！！！
还有很重要的一点，有的时候暴力分一定都要打上！！！
这次一题的失误，导致比暴力分都要低了些许。。。
考场很自然而然地想到了网络流，开始构图。。。
结果构不出来，于是乎，暴力也没有打，弃疗（没错，暴力都不打的SX就是我）
这道题考场找规律找了好久也没有找到，听说题意可以转化为两两点间没有经过其他点的点对个数。\(emmm\)天知道人家是怎么推出来的。
看完题后很容易想到就是存当前点\(x\)的子树：从\(x\)向下走的最长链，次长链，次次长链。
以及子树中不从\(x\)开始走的那些最长链，次长链。
\(1.\)还有从\(x\)向上走的最长链，以及\(x\)上面不从\(x\)开始走的最长链。
\(2.\)当然，\(1\)也可以改成换根操作，应该一样简单自然。
加油加油，暴力分拿上，争取打正解！
原文：https://www.cnblogs.com/jz929/p/13409593.html