uva 1599

原题 最近课业比较繁忙, 很久没时间写题了。 这也算是最短路径问题的改版，求知足一个条件的最短路径。 经验不足，一开始天然就想到用DFS（由于比较好写），结果固然TLE了 后来才想起来DFS的复杂度是O(N^2), 而BFS是O(N+E), 因此遇到这种规模比较大的图确定要用BFS了, 根本不是一个数量级啊 网上虽然方法比较多, 可是描述得不是很全面, 我再来整理一下吧 主要思路是用两次BFS,

>>阅读原文<<