#include <bits/stdc++.h> using namespace std; int n,x,w,kk,a[109],s[109],flag; bool com(int q,int w){ return q>w; } void dfs(int num,int g) { if( g>x||g>n ) return; if( num==n+1 ) { kk=1; return; } if( kk ) return; for(int i=1;i<=g;...

问题转化为找s集合中距离最远的两点的距离 #include <bits/stdc++.h> using namespace std; const int maxn=3e5+10; int n,m,he[maxn]; int read(){ int x; scanf("%d",&x); return x; } struct edge{ int to,nxt; }d[maxn<<1]; int head[maxn<<1],cnt=1; void add(int u,int v){ d[++cnt]=(edge){v,...