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

>>阅读原文<<