1.汽車站的設計

題目抽象：ios 一個有向圖有n個點(n<=50),g條邊(g<=4000)。如今要求刪掉最少的點，使得不存在從1號點到n號點的長度<=m的路徑(m<1000)。固然，不能刪除1號點或者n號點，輸出最少須要刪除的點數(刪除一個點的時候會連帶將與之相連的邊也刪除)。數組 解題思路：函數 最樸素的搜索方法是枚舉全部刪除點的方案，每找到以一種方案，就求一次從1號點到n號點的最短路徑，看看長度是否超過m，

>>阅读原文<<