8
20
2014
0

Codeforces Round#260E

先把这几天要填的坑填完……T T

题意 by hongrock （语文水平及表达水平不高借鉴别人的题目翻译……）

 

题目就是N个点的无向图，先给出M条边，这M条边使得任意两点间要么不连通，要么仅有唯一的路径相连。

两个点如果连通就说明它们在同一个区域。

然后Q个询问

1 x，输出x所在区域的最长路径；

2 x y，如果x和y在同一区域则忽略，否则合并两个区域，并且合并之后的新区域的最长路径应该是最短的。

 

Category: codeforces | Tags: 并查集 树的直径

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com