java算法

Question

题目如下： The number of different path from C to C with duration of less than 30. In the sample data, the paths are: CDC, CEBC, CEBCDC, CDCEBC, CDEBC, CEBCEBC, CEBCEBCEBC. Graph: AB5, BC4, CD8, DC...

黄舟 · Answer

BSF：

雷雷

伊谢尔伦 · Answer

題目沒有給出資料範圍，如果資料比較小的話，在每個點上掛一張表，表示從C到該點有哪些路徑長度可行，然後從C開始做一遍BFS即可，最後統計C點上表的大小即可。如果資料比較大可以考慮Tarjan縮環啥的…

java算法

全部回覆(2)我來回復