首页 > TAG信息列表 > 公交线路
1007 公交线路 dijkstra板子+总结
链接：https://ac.nowcoder.com/acm/contest/26077/1007来源：牛客网 题目描述 P市有n个公交站，之间连接着m条道路。P市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点），请为P市设计一条满足上述条件并且最短的公交线路图。 输入描述: 第1007 公交线路 dijkstra板子+总结
链接：https://ac.nowcoder.com/acm/contest/26077/1007来源：牛客网 题目描述 P市有n个公交站，之间连接着m条道路。P市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点），请为P市设计一条满足上述条件并且最短的公交线路图。 输入描述: 第