h城是乙個旅遊勝地，每年都有成千上萬的人前來觀光。為方便遊客，巴士公司在各個旅遊景點及賓館，飯店等地都設定了巴士站並開通了一些單程巴上線路。每條單程巴士線路從某個巴士站出發，依次途經若干個巴士站，最終到達終點巴士站。
一名旅客最近到h城旅遊，他很想去s公園遊玩，但如果從他所在的飯店沒有一路已士可以直接到達s公園，則他可能要先乘某一路巴士坐幾站，再下來換乘同一站台的另一路巴士, 這樣換乘幾次後到達s公園。
現在用整數1,2,…n 給h城的所有的巴士站編號，約定這名旅客所在飯店的巴士站編號為1…s公園巴士站的編號為n。
寫乙個程式，幫助這名旅客尋找乙個最優乘車方案,使他在從飯店乘車到s公園的過程中換車的次數最少。
給出m條線路，求1到n站的最短換乘次數。
用廣搜。
#include#includeusing namespace std;
bool a[501][501],v[501];
int k,b,road[501],state[501],father[501],m,n;
char c;
void bfs()
} }while (head!=tail&&v[n]==false);
if (v[n]==true) printf("%d",state[n]-1);
else printf("no");//能到n站就輸入最少的換乘次數,否則輸出no
}int main()
b=b*10+c-48;
}k++;
road[k]=b;
for (int j=1;j<=k;j++)
a[road[j]][road[k]]=true;
b=0;
}bfs();
}
最優乘車 SSL 1194（廣搜例題）
description h城是乙個旅遊勝地，每年都有成千上萬的人前來觀光。為方便遊客，巴士公司在各個旅遊景點及賓館，飯店等地都設定了巴士站並開通了一些單程巴上線路。每條單程巴士線路從某個巴士站出發，依次途經若干個巴士站，最終到達終點巴士站。一名旅客最近到h城旅遊，他很想去s公園遊玩，但如果從他所在的...
數論 SSL 1194 春思
求a ba b ab的約數總和模9901。根據算數基本定理，我們可以知道乙個數的約數總和為 1 p1 p 12 p 1c1 1 pm p m2 p mcm 1 p 1 p p 1 p m p p 1 p1 p12 p1 c1 1 pm pm2 pm cm 可以發現這些式子是等差數列，我們可以用等差數...
SSL P1194 最優乘車 題目
最優乘車 normal time limit 1000ms memory limit 65536k total submit 316 accepted 136 description h城是乙個旅遊勝地，每年都有成千上萬的人前來觀光。為方便遊客，巴士公司在各個旅遊景點及賓館，飯店等地都設定了巴士站並...