[IOI2008]Island(基环树的直径+优化)

原题地址 其实是一道 很坑的模板题 题意很简单——给定几个基环树的森林，求每棵基环树的直径长度之和 基环树的直径有两种情况 不经过环的，每一棵子树的直径中最长的 经过环的，环上的一部分加上对应的两颗子树的深度 如图： 对于第一种情况的话，计算出每棵树的直径求一个max就好了 第二种情况可能相对麻烦一点。。。 其实可以把以环上的点为根的所有子树的深度求出来，然后再在环上跑用单调队列维护的dp就好。

>>阅读原文<<