牛客--追債之旅 兩種解法

文章目錄 第一種 第二種： 一共兩種解法，因此即使你不會最短路，也能夠作，甚至爆搜+剪枝的時間和空間消耗小於最短路作法。 第一種 題意： 小明如今要追討一筆債務，已知有n座城市，每一個城市都有編號，城市與城市之間存在道路相連（每條道路都是雙向的），通過任意一條道路須要支付費用。小明一開始位於編號爲1的城市，欠債人位於編號爲n的城市。小明每次從一個城市到達另外一個城市須要耗時1天，而欠債人天天都會揮

>>阅读原文<<