#3091. 城市旅行

内存限制:128 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
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