2020年7月8日
深度优先搜索-Roads
摘要： N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-12<=N<=1000<=K<=100001<=R<=10000每条路的长度 L, 1 <= L <= 100，每条路的过路 阅读全文
posted @ 2020-07-08 17:55 StudyNLP 阅读(199) 评论(0) 推荐(0) 编辑