c152: 學語法的前置作業(?
標籤 :
通過比率 : 62% (8 人 / 13 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-07-01 15:27

內容 :

  有一隻聰明的狗,牠的名字叫做齜牙(因為牠一天到晚張牙露嘴),他在一個偶然的機會看到了資訊之芽的海報,他看完之後感到十分有興趣,於是決定報名參加C++語法班的課程(絕對不是為了看妹子XDD。

  但是後來牠得知,在進入語法班之前,要先去參加"入芽考",通過之後才有辦法參加課程,他住在距離考試地點很遠的一座小島上,牠為了決定當天該如何到達現場,先上網查了一些資料,可是牠實在不太擅長查資料,導致牠查到的資料不太完整,只知道一些地點的編號,編號之間的距離,還有牠經過這段路時的速率。

  牠希望那天可以盡量走最短的距離到達現場,所以希望你可以幫忙牠處理這些資料,幫他找出最短到達目的地的距離,除此之外,牠也很好奇花最短的時間去的話要走多遠,希望你可以順便幫牠找出來。

輸入說明

第一行有一個數字T,代表測資筆數。

每筆測資中,第一行有兩個數N,M分別代表地點的數量和幾組資料。

第二行有兩個數字A,B分別代表齜牙一開始所在的地點的編號和入芽考所在地點的編號。

接下來有M行資料,每一行分別含有a,b,d,v四個數字,代表a,b之間的路距離為d,齜牙經過這段路的時候速度為v。

(保證d和v可以用int存)

輸出說明

對每一筆測資輸出兩個數字X,Y(一行),X為齜牙能夠到達入芽考地點的最短距離,Y為齜牙用最短時間到達入芽考所經過的距離。

兩個數字以一格空格隔開。

範例輸入
1
5 6
1 3
1 2 3 1
1 4 6 3
4 2 3 1
4 3 2 1 
2 3 6 8
1 5 3 4
範例輸出
8 9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <50M
提示 :

保證T≤10。

保證20%的測資中N≤10。

保證50%的測資中N≤100。

保證70%的測資中N≤1000。

保證100%的測資中N≤10000,M≤100000。

標籤:
出處:
[編輯: s955101 (puppy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」