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)我来回复