有一隻聰明的狗，牠的名字叫做齜牙(因為牠一天到晚張牙露嘴)，他在一個偶然的機會看到了資訊之芽的海報，他看完之後感到十分有興趣，於是決定報名參加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
保證T≤10。
保證20%的測資中N≤10。
保證50%的測資中N≤100。
保證70%的測資中N≤1000。
保證100%的測資中N≤10000，M≤100000。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||