回『基礎題庫』
c152: 學語法的前置作業(?
標籤 :

通過比率 : 67% (4 人 / 6 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
公開 測資點 1 (10%): 1.0s , <1M
公開 測資點 2 (10%): 1.0s , <1M
公開 測資點 3 (10%): 1.0s , <1M
公開 測資點 4 (10%): 1.0s , <1M
公開 測資點 5 (10%): 1.0s , <1M
公開 測資點 6 (10%): 1.0s , <10M
公開 測資點 7 (10%): 1.0s , <10M
公開 測資點 8 (10%): 1.0s , <10M
公開 測資點 9 (10%): 1.0s , <10M
公開 測資點 10 (10%): 1.0s , <50M
最近更新 : 2017-03-04 15:35

內容 :

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

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

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

輸入說明 :

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

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

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

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

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

輸出說明 :

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

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

範例輸入 : help
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
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
提示 :

保證T≤10。

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

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

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

保證100%的測資中N≤10000,M≤(N*N/2)。

標籤:
出處:
(管理:s955101)

本題狀況 本題討論 排行