problem description
input
輸入資料有多組,每組的第一行是三個整數t,s和d,表示有t條路,和草兒家相鄰的城市的有s個,草兒想去的地方有d個;
接著有t行,每行有三個整數a,b,time,表示a,b城市之間的車程是time小時;(1=<(a,b)<=1000;a,b 之間可能有多條路)
接著的第t+1行有s個數,表示和草兒家相連的城市;
接著的第t+2行有d個數,表示草兒想去地方。
output
輸出草兒能去某個喜歡的城市的最短時間。
sample input
6 2 3
1 3 5
1 4 7
2 8 12
3 8 4
4 9 12
9 10 2
1 28 9 10
sample output9
#include
#include
#include
using namespace std;
#define inf 1000000000
const int max=1100;
int map[max][max];//地圖
int t,m,n,k,temp;
int u,v,w;
int a[max];
int dis[max];
int b[max];
int z[max];
int ans;
void bfs()
} }
int main()
for(int i=0;i>a[i];
map[0][a[i]]=map[a[i]][0]=0; }
for(int i=0;i>z[i];
bfs();
for(int i=0;icout while 條件 while true print 我們 print 在 print kfc quit count 1 while count 20 print count count count 1迴圈體,無限迴圈,需要乙個退出鍵,如quit,或如下 當while迴圈被break打斷,就不會執行e... 乙個人久了,會懶得戀愛 乙個人久了,朋友會越重要 乙個人久了,會越來越喜歡聽歌 乙個人久了,會常常忘記帶 乙個人久了,對愛情會越來越挑剔 乙個人久了,會更加勤奮 乙個人久了,除了寂寞點外還是蠻開心的 乙個人久了,會慢慢變得成熟起來 乙個人久了,會比以前更重視更愛父母,更重視親情 乙個人久了,對所有的... 外邊的雨依然下著,沒有停的意思 下了兩天兩夜,感覺好悶 這幾天看著男友,很心疼,每天要洗碗,洗衣服 我很聽話不去惹寶貝生氣,醫生不讓我用冷水,我也很害怕 害怕身體因此而跨掉 我們都還年輕 以後的路還很長 這個代價會很大 我也希望這些日子能過的快些,自己的身體能恢復的快些,為此事我們花了一千元,想來不...乙個人的Python學習旅程(二)
乙個人久了
很愛乙個人