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

>>阅读原文<<