东莞网站推广哪家好信息,网站维护说明,男人最好用的浏览器,好做的网站题目链接 这题跟Balance Act那题差不多#xff0c;求图的质点。我直接将那题改了一下提交#xff0c;结果PE了一次#xff0c;又WA了一次#xff0c;最后发现是单case#xff0c;多case的提交为什么WA呢#xff1f; View Code 1 #include stdio.h2 #include 求图的质点。我直接将那题改了一下提交结果PE了一次又WA了一次最后发现是单case多case的提交为什么WA呢 View Code 1 #include stdio.h2 #include string.h3 #include vector4 #define N 160005 #define MAX(a,b) ((a)(b)?(a):(b))6 using namespace std;7 vectorint g[N];8 int n,p[N],d[N],sum[N],w[N],dmax,ans[N],cnt;9 void dfs(int u,int fa) 10 { 11 int i,v; 12 d[u](fa-1?0:d[fa]1); 13 dmaxMAX(dmax,d[u]); 14 for(i0; ig[u].size(); i) 15 { 16 vg[u][i]; 17 if(v!fa) dfs(v,p[v]u); 18 } 19 } 20 void dp() 21 { 22 int i,j; 23 memset(w,0,sizeof(w)); 24 for(i0; in; i) sum[i]1; 25 for(idmax; i0; i--) 26 { 27 for(j0; jn; j) 28 { 29 if(d[j]!i) continue; 30 w[j]MAX(w[j],n-sum[j]); 31 if(i0) w[p[j]]MAX(w[p[j]],sum[j]),sum[p[j]]sum[j]; 32 } 33 } 34 } 35 int main() 36 { 37 int i,t,u,v,min; 38 scanf(%d,n); 39 for(i0; in; i) g[i].clear(); 40 for(i0; in-1; i) 41 { 42 scanf(%d%d,u,v); 43 u--,v--; 44 g[u].push_back(v); 45 g[v].push_back(u); 46 } 47 dmax0; 48 dfs(0,-1); 49 dp(); 50 min0x7fffffff; 51 cnt0; 52 for(i0; in; i) 53 { 54 if(w[i]min) cnt0,minw[i],ans[cnt]i; 55 else if(w[i]min) ans[cnt]i; 56 } 57 printf(%d %d\n,min,cnt); 58 for(i0; icnt-1; i) printf(%d ,ans[i]1); 59 printf(%d,ans[cnt-1]1); 60 return 0; 61 }  转载于:https://www.cnblogs.com/algorithms/archive/2012/05/02/2479673.html