#3091. 城市旅行

题目描述

.jpg)

输入格式

.jpg)

输出格式

.jpg)

样例

样例输入

4 5  

1 3 2 5  

1 2  

1 3  

2 4  

4 2 4  

1 2 4  

2 3 4  

3 1 4 1  

4 1 4  

样例输出

16/3  

6/1  

数据范围与提示

对于所有数据满足 1<=N<=50,000 1<=M<=50,000 1<=Ai<=10^6 1<=D<=100 1<=U,V<=N