这是一篇关于解决商人最短旅行时间的问题，涉及到N个城镇的路径规划。首都编号为1，所有城镇都可以通过直连道路到达，不存在环。输入包含城镇数量N和道路信息，以及商人的旅行路线。任务是计算商人按照给定路线的最短旅行时间。题目给出了最大城镇数30000，并提供了具体的输入输出格式。
题目描述
Description
某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
