Better man

zoj 1055

這題其實很簡單 可是我卻寫超時了
其實題意就是求出一個點到另一個點的最短路徑的個數(shù)：可以用bfs的性質(zhì)求出
增加連個二維數(shù)組
一個表示從起點到當(dāng)前點所需的部數(shù)
另一個表示到達(dá)當(dāng)前的最小路徑數(shù)
如果
當(dāng)前點步數(shù)+1==下個點的步數(shù)
那么下個點的最小路徑數(shù)+=當(dāng)前點的最小路徑數(shù)
這樣做就不會超時了，速度很快

posted on 2009-02-06 15:47 SHFACM 閱讀(249) 評論(0)  編輯 收藏 引用