java算法

Question

题目如下：
ThenumberofdifferentpathfromCtoCwithdurationoflessthan30.Inthesampledata,thepathsare:CDC,CEBC,CEBCDC,CDCEBC,CDEBC,CEBCEBC,CEBCEBCEBC.
Graph:AB5,BC4,CD8,DC8,DE6,AD5,CE2,EB3,AE7
题目意思大致是求出CtoC在长度在不超过30范围内共有过少条路径？

Answer 1

题目没有给出数据范围，如果数据比较小的话，在每个点上挂一张表，表示从C到该点有哪些路径长度可行，然后从C开始做一遍BFS即可，最后统计C点上表的大小即可。如果数据比较大可以考虑Tarjan缩环啥的……