T363238 树的直径
题目背景
给定一棵n个节点的树,求其直径的长度。
题目描述
树的直径:任意两节点之间最长的简单路径即为树的直径。
输入格式
第一行一个整数n,代表树的结点个数。
接下来n-1行,每行三个整数x,y,z,分别代表树中一条边的父亲和儿子,以及这条边的权值。
输出格式
第一行一个整数,代表直径的长度。
第二行若干个整数,代表直径经过的点,请把这些点按从小到大的顺序排列。
说明/提示
### 数据规模
$n\le40000,x \le n,y \le n,z \le 100.$
保证n-1条边可以连成一棵树。