题目描述 给定一个无向图，允许将其中一条边的长度减小一半，求从 $0$ 号点到第 $n$ 号点的最短路径。 需要输出被减半的边的编号、优化后的路径总长度以及路径上的各个顶点。 输入格式 第一行包含两个整数 $V$ 和 $E$，表示顶点数和边数（$2 \leq V \leq 1000$，$1 \leq E \leq 10000$） 接下来 $E$ 行，每行三个整数 $u$, $v$, $w$，表示顶点 $u$ 和 $v$ 之间有一条长度为 $w$ 的边（$0 \leq u,v < V$，$1 \leq w \leq 1000$） 顶点编号从 $0$ 开始，保证图连通 输出格式 第一行输出被减半的边的编号（按输入顺序从 $1$ 开始计数，有多个答案，输入减半序号最小的那个） 第二行输出优化后的最短路径长度 第三行输出路径上的顶点序列，用空格分隔 输入样例 4 5 0 1 4 0 2 2 1 2 1 1 3 5 2 3 3 输出样例 5 3.5 0 2 3