http://www.lydsy.com/JudgeOnline/problem.php?id=1791 http://www.spoj.com/OI/problems/ISLAND/ D2T1 Islands Brief description: 给定一个树加一条边。。求这个图的最长链。 Analysis: Codeforces Beta Round #88 一棵树加一条边就是会有一个环。。讨论最长链。。 不在环上。。那么规约到树上最长链。。 在环上。。 那么设 d[i] 表示环上某个点向下所能到达的最远点。 。。 s[i] 表示环上第 0 个结点，沿着正方向到第 i 个结点之间的距离。。。……