当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
4 5 1 2 1 2 3 2 3 4 2 4 1 1 2 4 3 4 6 1 2 1 2 3 2 3 4 3 4 1 1 2 4 3 1 3 3 0 0
Case 1: 0.22 Case 2: 0.00
1<=U,V<=N<=50,N-1<=M<=1000,0<=W<=50。数据不超过5组。
OJ注：
数据未测试，网站找到的其他答案通过50%数据，如果你有标准答案请联系OJ管理员，非常感谢！
| 时间上限 | 内存上限 |
| 1000 MS | 128 MB |