拼多多笔试真题-多多送快递(C++/Py/Java /Js/Go)拼多多技术岗 8月2号笔试 第三题多多在一家电商平台做物流调度。平台在 NNN 个城市之间建立了 MMM 条有向运输线路，每条线路从城市 uuu 到城市 vvv，需要支付邮费 www 元。 一位顾客在城市 111 下单，商品需要从城市 111 运送到城市 NNN。多多手里恰好有一张免邮券，可以免除任意一条两个城市间有向运输线路的邮费（将该条线路的邮费变为 000）。 请帮助多多计算从城市 111 到城市 NNN 的最小总邮费。如果即使使用免邮券也无法到达城市 NNN，输出 −1-1−1。