P11477 [AOJ] Longest Shortest Path
普及
题目描述

Example

Input

3 2 3 1 3
1 2 2 1
2 3 1 2

Output

6.0000000

输入格式

见题面

输出格式

见题面

样例输入
3 2 3 1 3 1 2 2 1 2 3 1 2
样例输出
6.0000000