78 聖誕廣場 15分

c時間限制：3000 毫秒 |  c記憶體限制：3000 kb

題目內容：

angel最近無聊，去了聖誕島(cx *^_^*)，他喜歡無目的的亂逛，當然，他不會輕易地回頭。angel想

去廣場，那麼，他什麼時候才能到呢？你已經得到了cx的地圖，地圖上有n(n <= 100)個交叉路口，交

叉路口之間有馬路相連線(不超過1000條馬路)。因為cx的人遵循奇怪的規則，道路都是單向的，不同

的道路之間有一定的距離，我們假設angel所在的地點為點1，廣場所在點為n。假設angel走一單位距

離需要一單位時間。問angel最早和最遲什麼時候到達廣場？

輸入描述

本題有多組資料，第一行n, m，m是邊的數量,以後m行，每行3個整數x, y, weight，代表一條從x

城市到y城市，長度為wweight的邊。

輸出描述

每組資料，第一行是最少時間，第二行是最遲時間，要是可憐的angel可能永遠到不了廣場，輸

出一行never。

輸入樣例

5 51 2 1

1 4 10

2 3 1

3 4 1

4 5 1

輸出樣例411

思路：這道題用的是任意兩點間的最短路floyd-warshall演算法思想，算是直接用板子

**：

#include#include

using
namespace
std;
const
int maxn = 1e3+10
;#define inf  0x3f3f3f3f
inta[maxn][maxn];
intb[maxn][maxn];
intmain()
for(int i=1;i<=n;i++)
}for(int i=1;i<=m;i++)
for(int k = 1;k<=n;k++)}}
}cout
<1][n]
cout
<1][n]
}

7 8 考試座位號 15 分

東軟學習小組 烈焰 每個 pat 考生在參加考試時都會被分配兩個座位號，乙個是試機座位，乙個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿著領到的試機座位號碼求助於...

7 8 一幫一 （15 分）

一幫一學習小組 是中小學中常見的學習組織方式，老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程式幫助老師自動完成這個分配工作，即在得到全班學生的排名後，在當前尚未分組的學生中，將名次最靠前的學生與名次最靠後的異性學生分為一組。輸入格式 輸入第一行給出正偶數n 50 即全班學生的...

7 8 矩陣A乘以B 15分

給定兩個矩陣a和b，要求你計算它們的乘積矩陣ab。需要注意的是，只有規模匹配的矩陣才可以相乘。即若a有ra 行 c a 列，b有r b 行 c b 列，則只有c a 與r b 相等時，兩個矩陣才能相乘。輸入格式 輸入先後給出兩個矩陣a和b。對於每個矩陣，首先在一行中給出其行數r和列數c，隨後r行，每...