UVA12118 检查员的难题 Inspector's Dilemma

有 $V$个节点，任意两个节点间被一条边权为 $T$无向边连接，求一条最短的路径，使其经过 $E$条指定的边。

**输入有多组数据。** 每组数据第一行有三个整数： $V(1 \le V \le 1000)$, $E(0 \le E \le V * (V-1)/2)$ ， $T(1 \le T \le 10)$ ，接着的 $E$行每行都包含两个整数 $a$ 和 $b$$(1 \le a,b \le V,a \ne b) $，表示指定边$ $，输入以三个 $0$ 结尾。

对于一组数据，输出序号和最短路径长。