搜索 每次找出最短路 如果小于等于k 那么必定这里有一点是要被删掉的 枚举这个最短路径上的每一个点 (一般不会超过20) 将其相邻边删除 用dijskra求最短路径并且保存即可 深度搜索 #include<cstdio> #include<cstring> #define maxn 1000000 bool kill[51],p[51][51],pd[51]; int dist[51],ans,n,m,k; void dfs(int pans) { if(pans>=ans)…