[算法機試模擬題]1007.小黃車

【問題描述】 隨着共享經濟的興起，大學城現在處處可見ofo小黃車. 小左如今打算天天都騎小黃車從宿舍去實驗室. 假設大學城的地圖能夠簡化爲一個有向圖，圖中有N個地點（節點），用0到N-1進行編號，有些地點之間存在有向的道路（有向邊）. 小左的宿舍所在地點編號爲0，實驗室所在地點編號爲N-1. 小左但願爲連續的M天規劃線路，使得天天從宿舍到實驗室，都至少會通過一條以前沒有走過的道路（有向邊）. 小左

>>阅读原文<<