LG 4381 [IOI2008]Island

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转求基环树直径先找出环,把环当根节点,找出每棵子树的直径和最大深度$d_x$接着就要在环上找到两点$x,y$使$d_x+dis(x,y)+d_y$最大可以破环后用单调队列$\mathcal O(n)$处理……