1.汽车站的设计

题目抽象：ios 一个有向图有n个点(n<=50),g条边(g<=4000)。如今要求删掉最少的点，使得不存在从1号点到n号点的长度<=m的路径(m<1000)。固然，不能删除1号点或者n号点，输出最少须要删除的点数(删除一个点的时候会连带将与之相连的边也删除)。数组 解题思路：函数 最朴素的搜索方法是枚举全部删除点的方案，每找到以一种方案，就求一次从1号点到n号点的最短路径，看看长度是否超过m，

>>阅读原文<<