Tokitsukaze and Rescue----------------------思惟(spfa+dfs)

題意: 給定n個點的徹底圖，你能夠刪除k條邊，使得最短路最長javascript 解析: 因爲k最大爲5，因此咱們能夠採用dfs。 咱們只要刪除最短路徑中的任意一條路經便可(dfs枚舉刪除路經便可) 而後就遞歸到下一層刪除(k-1)條邊的子問題。java 用一個path數組記錄最短路徑web #include <bits/stdc++.h> using namespace std; const

>>阅读原文<<