hdu6797 1007 Tokitsukaze and Rescue 2020杭電hdu多校第3場

http://acm.hdu.edu.cn/showproblem.php?pid=6797php 這題k=5。。。c++ 因此直接dfs下去，每次spfa跑出一條最短路，而後枚舉哪條邊被刪，而後dfs下一層就好了spa 因爲隨機數據，因此每一層的最短路不會很長，spfa也可能比dijstra快，因此複雜度不會達到50^5這個上限code #include<bits/stdc++.h> using

>>阅读原文<<