绍兴一中（sxyz） 【题目背景】 唉，再见。 【题目描述】 绍兴一中有 n 个房间，标号为 1 ∼ n。房间之间有 n − 1 条长度为 v i 的双向道路 (x i ,y i ) 连通每对房间。任意两个房间之间有仅有一条简单路径。 在 n 个房间中有一个是机房，但小 Z 初来乍到，并不知道哪个房间是机房，只能假 设机房在 1 号房间之外的所有房间中 . 等 . 概 . 率 . 随 . 机。 同时，为了不显得像 bot，小 Z 不会经过同一条道路超过 2 次。现在小 Z 在 1 号房 间，请你为他制定一个最优策略，最小化找到机房前期望需要走的路的长度。 注意：小 Z 找到机房后会立即进入机房，不会再走更多路。 【输入格式】 从文件 sxyz.in 中读入数据。 输入第一行为一个整数 n,O，表示房间的数量和测试点的编号。 接下来 n−1 行，每行三个整数 x i ,y i ,v i ，表示在房间 x i 和房间 y i 之间，有一条长 度为 v i 的双向道路。 【输出格式】 输出到文件 sxyz.out 中。 输出一行一个实数表示答案，保留三位小数。 【样例 1 输入】 1 4 0 2 1 2 1 3 1 3 1 4 3 4 2 【样例 1 输出】 1 3.000