qq_33312212的博客

#include #include #include #include #include using namespace std;int r[10005],w[10005],e[10005],s[10005],n,u[105],num;int cmp(int a,int b) {return w[a]<w[b];}int find_h(int a) {return u[a]==a

思路 ：最小生成树 将 所需路 的 长度 记录下来  s个卫星 则 去掉 s -1个最长的路输出剩下的最长的路#include #include #include #include #include #include #include using namespace std;int s,p,u[505],r[250000],st[250000],