题目如下：ThenumberofdifferentpathfromCtoCwithdurationoflessthan30.Inthesampledata,thepathsare:CDC,CEBC,CEBCDC,CDCEBC,CDEBC,CEBCEBC,CEBCEBCEBC.Graph:AB5,BC4,CD8,DC8,DE6,AD5,CE2,EB3,AE7题目意思大致是求出CtoC在长度在不超过30范围内共有过少条路径？
2 回答
桃花长相依
TA贡献1860条经验 获得超8个赞
题目没有给出数据范围，如果数据比较小的话，在每个点上挂一张表，表示从C到该点有哪些路径长度可行，然后从C开始做一遍BFS即可，最后统计C点上表的大小即可。如果数据比较大可以考虑Tarjan缩环啥的……
添加回答
举报
0/150
提交
取消