标签：ret 一个 href 深度 ble def nbsp http 处理
题目链接 Roads in the Kingdom
题意 给出一个环套树的结构，现在要删去这个结构中的一条边，满足所有点依然连通。
删边之后的这个结构是一棵树，求所有删边情况中树的直径的最小值。
显然能被删掉的边是环上的边。
首先预处理出这个环。环上的每一个点都是一棵树的根。
假设环上有cnt个点，首先我们要求出这cnt棵树的树的直径的最大值ret。
然后我们要求出这cnt棵树的最大深度deep[i]。
接下来我们就只考虑环上的点了。
设pre[i]为从环上的1号点开始往右走，走到i或之前的某一棵子树的路径长度最大值。
设suc[i]为从环上的n号点开始往左走，走到i或之后的某一棵子树的路径长度最大值。
Codeforces 835F Roads in the Kingdom （环套树DP）
标签：ret 一个 href 深度 ble def nbsp http 处理
原文地址：http://www.cnblogs.com/cxhscst2/p/7632981.html
