检查员的难题 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) $,表示指定边$<a, b> $,输入以三个 $0$ 结尾。 ### 输出格式 对于一组数据,输出序号和最短路径长。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3270 [PDF](https://uva.onlinejudge.org/external/121/p12118.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12118/24dc5a40c246041e1fa7c7760c034cb2840efcab.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12118/e9b34ff3c2d20e96c3211cae3dbb704d335f8706.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12118/412759cd69c65696dba93bb85fb04e34f9ca32b4.png)

输入输出样例

输入样例 #1

5 3 1
1 2
1 3
4 5
4 4 1
1 2
1 4
2 3
3 4
0 0 0

输出样例 #1

Case 1: 4
Case 2: 4