F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题：）
Problem 3091. -- 城市旅行 -- 衡阳八中OJ离线版-2014-11-04
3091: 城市旅行
Time Limit:
10 Sec
Memory Limit:
128 MB
Submit:
488
Solved:
158
[
Submit
][
Status
]
Description
Input
Output
Sample Input
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
Sample Output
16/3
6/1
HINT
对于所有数据满足 1<=N<=50,000 1<=M<=50,000 1<=Ai<=10^6 1<=D<=100 1<=U,V<=N
Source
wyx528命题
[
Submit
][
Status
]
HOME
Back
.jpg)
.jpg)
.jpg)