自己怎么来建设网站,湖南省建设厅官网查询,深汕特别合作区属于哪个市,wordpress 知更鸟 lts题目链接 这题跟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
