總時間限制:
1000ms
記憶體限制:
65536kb
描述
「紅樓飛雪，一時英傑……」耳邊傳來了那熟悉的歌聲。而這，只怕是我最後一次聽到這個聲音了。
想當年，我們曾經懷著豪情壯志，許下心願，走過靜園，走過一體，走過未名湖畔的每個角落。
想當年，我們也曾慷慨高歌，瞻仰民主與科學，瞻仰博雅塔頂，那百年之前的遺韻。
沒錯，我愛北大，我愛這個校園。
然而，從當我們穿上學位服的那一刻起，這個校園，就再也不屬於我。它只屬於往事，屬於我的回憶。
沒錯，這，是我在北大的最後一日。此時，此景，此生，此世，將刻骨難忘。
再也沒有了圖書館自習的各種紛紜，再也沒有了運動場上的揮汗如雨，有的，只是心中永遠的不捨，與牽掛。
夜，已深。人，卻不願離去。天邊有一顆流星劃過，是那般靜，寧謐。
忍不住不回頭，我的眼邊，有淚光，劃過。
這時候，突然有一位路人甲從你身旁出現，問你：從xx到xx怎麼走？
索性，就讓我再愛你一次。因為，北大永遠在你心中。北大的地圖，永遠在你的心中。
輕手揮揚，不帶走一分雲彩。
輸入輸入分為三個部分。
第乙個部分有p+1行，第一行為乙個整數p，之後的p行表示北大的地點。地點長度不超過20個字元。
第二個部分有q+1行，第一行為乙個整數q，之後的q行每行分別為兩個字串與乙個整數，表示這兩點有直線的道路，並顯示二者之間的矩離（單位為公尺）。
第三個部分有r+1行，第一行為乙個整數r，之後的r行每行為兩個字串，表示需要求的路線。
p<=30,q<=50,r<=20
輸出輸出有r行，分別表示每個路線最短的走法。其中兩個點之間，用->(矩離)->相隔。
樣例輸入
6xueyi****ang
canyinzhongxin
xuewu****ang
xueyixiaobaifang
bainianjiangtang
gonghangqukuanji
6xueyi****ang canyinzhongxin 80
xuewu****ang canyinzhongxin 40
xueyi****ang xueyixiaobaifang 35
xueyixiaobaifang xuewu****ang 85
canyinzhongxin gonghangqukuanji 60
gonghangqukuanji bainianjiangtang 35
2xueyixiaobaifang bainianjiangtang
gonghangqukuanji gonghangqukuanji
樣例輸出
xueyixiaobaifang->(35)->xueyi****ang->(80)->canyinzhongxin->(60)->gonghangqukuanji->(35)->bainianjiangtanggonghangqukuanji
這個題需要注意的一點在於，輸入的時候可能出現重邊，即可能a到b的路徑他輸入兩次，後面一次比前面一次還要大，這樣就會導致最後的結果錯誤。我在這裡找了很久才找到這個問題。其他主要就是使用floyd演算法來求最短路徑和所經過的點。
#include#include#include#include#define int_max 100000000
using namespace std;
mapnum_lable;
maplable_num;
string showpath(int a, int b, vector> path, vector> graph)
for (int i = result.size() - 1; i >= 0; i--)
return rt;
}int main()
vector> grah(p, vector(p, int_max));
for (int i = 0; i < p; i++)
int q;
cin >> q;
for (int i = 0; i < q; i++)
}} // displaypath(path);
} vectorresult;
int r;
cin >> r;
for (int i = 0; i < r; i++) }
for (int i = 0; i < result.size(); i++)
system("pause");
}
poj百煉 2801 填詞
總time limit 1000ms memory limit 65536kb description alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的...
百煉騎車與走路
騎車與走路 總時間限制 1000ms 記憶體限制 65536kb 描述在北大校園裡,沒有自行車,上課辦事會很不方便.但實際上,並非去辦任何事情都是騎車快,因為騎車總要找車 開鎖 停車 鎖車等,這要耽誤一些時間.假設找到自行車,開鎖並車上自行車的時間為27秒 停車鎖車的時間為23秒 步行每秒行走1.2...
1017 裝箱問題 百煉oj
include includeconst int len 6 using namespace std int main if sum 0 break int res num 5 num 4 num 3 num 2 3 4 int need2 0 if num 2 4 1 need2 5 else i...