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