乙個人的旅程

2021-07-16 15:36:04 字數 1023 閱讀 8578

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

乙個人的Python學習旅程(二)

while 條件 while true print 我們 print 在 print kfc quit count 1 while count 20 print count count count 1迴圈體,無限迴圈,需要乙個退出鍵,如quit,或如下 當while迴圈被break打斷,就不會執行e...

乙個人久了

乙個人久了,會懶得戀愛 乙個人久了,朋友會越重要 乙個人久了,會越來越喜歡聽歌 乙個人久了,會常常忘記帶 乙個人久了,對愛情會越來越挑剔 乙個人久了,會更加勤奮 乙個人久了,除了寂寞點外還是蠻開心的 乙個人久了,會慢慢變得成熟起來 乙個人久了,會比以前更重視更愛父母,更重視親情 乙個人久了,對所有的...

很愛乙個人

外邊的雨依然下著,沒有停的意思 下了兩天兩夜,感覺好悶 這幾天看著男友,很心疼,每天要洗碗,洗衣服 我很聽話不去惹寶貝生氣,醫生不讓我用冷水,我也很害怕 害怕身體因此而跨掉 我們都還年輕 以後的路還很長 這個代價會很大 我也希望這些日子能過的快些,自己的身體能恢復的快些,為此事我們花了一千元,想來不...