菜鸟物流的运输网络

 行业动态     |      2019-10-25 16:02

  菜鸟物流有自己的运输网络,网络中包含 $n$ 个城市物流集散中心,和 $m$ 对城市之间的运输线路(线路是双向的)。菜鸟物流允许淘宝卖家自行确定包裹的运输路径,但只有一条限制规则:。淘宝卖家小明从 $a$ 城市寄出快递后,希望包裹在 $mid$ 城市进行包装加工以后再寄往 $b$ 城市。

  每组数据一定存在至少一组合法方案。如果有多种满足小明需求的合法运输路径,输出任意一个即可。

  每组数据输出 $L$ 个正整数,表示顺次经过的城市的编号,包括起点和终点。每两个整数之间一个空格,最后一个整数后面没有空格。

  运输网络