Tokitsukaze and Rescue （ dfs+最短路遞歸路徑 ）

Tokitsukaze and Rescue （ dfs+最短路遞歸路徑 ）php hdu6797node 題意：節點數<=50的徹底圖，去掉k條邊( 最大爲5 ) 以後，1-n的最短路的最大值是多少。c++ 思路：比賽一直往圖論上想了，怎麼也沒想到一個合適的算法，結果是dfs暴力。之後可長點教訓吧。算法 徹底圖，隨機的數據，大致能夠猜想最短路不會太長，因此只要每次跑一下最短路，取一條最短路出來，

>>阅读原文<<