完全自己动脑子做了四天,中考考场上都在改换根方程,终于AC了,非常有纪念意义()
那么来说一下过程中遇到的思路问题
1.三点成蓝链,别忘了蓝链的端点也可以作为其他蓝链的中点
2.仔细检查换根时都有哪些量变了,注意维护各种最大和次大
3.换根时,如果下一步换到的根只有两个度(就是说换到一条链上),它本身不可能有次大dp值(因为它只有一个儿子哪里来的次大儿子),那就不能去选它的次大dp,它的次大dp只能是它min(原本的最大dp,新加进来这个子树的dp)
4.样例二是个好东西
其实我也不知道我在写什么我的代码本身就非常抽象,如果没看懂可以试着问问我呢,万一我回答得上来呢(?