第三题我的思路是用dijkstra,先用哈希表来构建站点到编号的映射,再构建邻接表。对于同一条电车线路,例如A-B-C,构建(A,B),(A,C),(B,C)三条边,每条边都是同样的权重。但是最后时间不够了,不知道能AC不
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务