牛客--追债之旅 两种解法

文章目录 第一种 第二种： 一共两种解法，因此即使你不会最短路，也能够作，甚至爆搜+剪枝的时间和空间消耗小于最短路作法。 第一种 题意： 小明如今要追讨一笔债务，已知有n座城市，每一个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），通过任意一条道路须要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另外一个城市须要耗时1天，而欠债人天天都会挥

>>阅读原文<<