练习专区

今天的一小步就是明天的一大步
Problem 1605 最短距离与时间....数构
Accepted: 1   Total Submit: 9
Time Limit: 1000ms   Memory Limit: 30720KB
Description
一人从S城市到E城市出差,途经若干个城市,从一个城市到另一个城市需要一些时间和花费。请你编程帮他找一条路,使得时间或花费最少。城市用大写字母表示。
Input
输入有若干个案例。每个案例的第1行有两个整数m、n,分别表示城市个数和总路径数。接着有n行,每行有2个字母和2个整数X、Y、a、b,表示从X到Y要用a天,花费是b元。开始的城市是S,结束的城市是E。
Output
每个案例输出两行。按最少时间的路径,及在这段路程所用的花费。
Sample Input
5 5
S A 1 100
S C 2 50
A B 2 300
C B 4 100
B E 1 80
Sample Output
Case 1:
按时间最少走S->A->B->E.用4天,用480元.
按花费最少走S->C->B->E.用7天,用230元.
Hint
提交     返回