bzoj4871: [Shoi2017]摧毁“树状图” //树形dp

bzoj4871: [Shoi2017]摧毁“树状图”

---

题意

给出一棵大小为N(<=5e5)的树，求树上两条边不相交路径能把这棵树分成的联通块个数的最大值。

---

背景

在年底之前改完了一道今年省选题xd
庆幸这道题出在了我只会暴力的时候…
以及，像上次那个寿司餐厅一样，我凭着大半年前的记忆去做这道题，于是又审错了题，写了一个边可以相交的东西…（好在变成边不相交只需要稍微删几个状转

---

题解

这个好像并不能用语言很好地描述…
放个图好了ww

代码

其实写起来比想象中要短一些呢

//这个是压行压得不太狠的版本…在bz上是交了一个压到1400+b的
#include<bits/stdc++.h>
#define N 500005
#define mn(x,y) if(x<y)x=y
using