SP3197 TREECST - Tree Construction

题目描述

### 题目大意 给定一棵树,现在要去掉一条边再加上一条边,要求形成的仍是一棵树,求新生成的树上最远的一对点的距离

输入格式

第一行一个整数$n$,表示有$n$个点 以下$n-1$行,每行两个整数,表示一条边

输出格式

第一行一个整数,表示新生成的树上最远的一对点的距离 第二行两个整数,表示去掉的边的两个端点 第三行两个整数,表示加上的边的两个端点