Tokitsukaze and Rescue （ dfs+最短路递归路径 ）

Tokitsukaze and Rescue （ dfs+最短路递归路径 ）php hdu6797node 题意：节点数<=50的彻底图，去掉k条边( 最大为5 ) 以后，1-n的最短路的最大值是多少。c++ 思路：比赛一直往图论上想了，怎么也没想到一个合适的算法，结果是dfs暴力。之后可长点教训吧。算法 彻底图，随机的数据，大致能够猜想最短路不会太长，因此只要每次跑一下最短路，取一条最短路出来，

>>阅读原文<<