T363238 树的直径

题目背景

给定一棵n个节点的树,求其直径的长度。

题目描述

树的直径:任意两节点之间最长的简单路径即为树的直径。

输入格式

第一行一个整数n,代表树的结点个数。 接下来n-1行,每行三个整数x,y,z,分别代表树中一条边的父亲和儿子,以及这条边的权值。

输出格式

第一行一个整数,代表直径的长度。 第二行若干个整数,代表直径经过的点,请把这些点按从小到大的顺序排列。

说明/提示

### 数据规模 $n\le40000,x \le n,y \le n,z \le 100.$ 保证n-1条边可以连成一棵树。