題目：
有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫乙個程式，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。
輸入格式:
輸入說明：輸入資料的第1行給出4個正整數n、m、s、d，其中n（2≤n≤500）是城市的個數，順便假設城市的編號為0~(n−1)；m是高速公路的條數；s是出發地的城市編號；d是目的地的城市編號。隨後的m行中，每行給出一條高速公路的資訊，分別是：城市1、城市2、高速公路長度、收費額，中間用空格分開，數字均為整數且不超過500。輸入保證解的存在。
輸出格式:
在一行裡輸出路徑的長度和收費總額，數字間以空格分隔，輸出結尾不能有多餘空格。
輸入樣例:
4 5 0 3
0 1 1 20
1 3 2 30
0 3 4 10
0 2 2 20
2 3 1 20
3 40感覺應該不難
#include
using
namespace std;
const
int maxn=
2147483647
;int n,m,s,d;
struct road
road[
500]
[500];
int road_len[
500]
;int road_money[
500]
;queue<
int>q;
void
init()
cin>>n>>m>>s>>d;
// cout; road_money[s]=0
;int a1,a2,a3,a4;
for(
int i=
0;ivoid
solve()
else
if(road[j]
[i].length+road_len[j]
==road_len[i])}
}}cout<<<
' '
PTA關鍵活動c 版 山東科技大學
題目 假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，...
PTA排名彙總c 版 山東科技大學
題目 輸入的第一行給出乙個正整數n 100 代表考點總數。隨後給出n個考點的成績，格式為 首先一行給出正整數k 300 代表該考點的考生總數 隨後k行，每行給出1個考生的資訊，包括考號 由13位整數字組成 和得分 為 0,100 區間內的整數 中間用空格分隔。輸出格式 首先在第一行裡輸出考生總數。隨...
PTA目錄樹c 版 山東科技大學
題目 在zip歸檔檔案中，保留著所有壓縮檔案和目錄的相對路徑和名稱。當使用winzip等gui軟體開啟zip歸檔檔案時，可以從這些資訊中重建目錄的樹狀結構。請編寫程式實現目錄的樹狀結構的重建工作。輸入格式 輸入首先給出正整數n 1e4 表示zip歸檔檔案中的檔案和目錄的數量。隨後n行，每行有如下格式...