巢湖城市建设投资有限公司网站什么网站都有漏洞

巢湖城市建设投资有限公司网站,什么网站都有漏洞,互动网站设计,河池市城乡住房建设厅网站P2018 消息传递 题目描述 巴蜀国的社会等级森严#xff0c;除了国王之外#xff0c;每个人均有且只有一个直接上级#xff0c;当然国王没有上级。如果 AAA 是 BBB 的上级#xff0c;BBB 是 CCC 的上级#xff0c;那么 AAA 就是 CCC 的上级。绝对不会出现这样的关系#x…P2018 消息传递题目描述巴蜀国的社会等级森严除了国王之外每个人均有且只有一个直接上级当然国王没有上级。如果AAA是BBB的上级BBB是CCC的上级那么AAA就是CCC的上级。绝对不会出现这样的关系AAA是BBB的上级BBB也是AAA的上级。最开始的时刻是000你要做的就是用111单位的时间把一个消息告诉某一个人让他们自行散布消息。在任意一个时间单位中任何一个已经接到消息的人都可以把消息告诉他的一个直接上级或者直接下属。现在你想知道到底需要多长时间消息才能传遍整个巴蜀国的所有人要使消息在传递过程中消耗的时间最短可供选择的人有那些输入格式输入文件的第一行为一个整数NNNN≤1000N\le 1000N≤1000表示巴蜀国人的总数假如人按照111到nnn编上了号码国王的编号是111。第222行到第NNN行共N−1N-1N−1行每一行一个整数第iii行的整数表示编号为iii的人直接上级的编号。输出格式文件输出共计两行第一行为一个整数表示最后一个人接到消息的最早时间。第二行有若干个数表示可供选择人的编号按照编号从小到大的顺序输出中间用空格分开。输入输出样例 #1输入 #18 1 1 3 4 4 4 3输出 #15 3 4 5 6 7C实现#includeiostream#includecstring#includealgorithmusingnamespacestd;intcnt,n,anst0x7fffffff,f[1005],ans[1005],h[2005];boolv[1005];structedge{intn,t;}e[2005];//前向星voidadd(intx,inty){e[cnt].ty;e[cnt].nh[x];h[x]cnt;}voiddp(intx){intd[1005]{0},y;v[x]1;//标记x已访问for(intih[x];i;ie[i].n){ye[i].t;if(!v[y]){dp(y);//计算子结点d[d[0]]f[y];}}sort(d1,dd[0]1);for(inti1;id[0];i)f[x]max(f[x],d[i]d[0]-i1);}intmain(){cinn;for(inti2;in;i){intx;cinx;add(i,x);add(x,i);}for(inti1;in;i){memset(f,0,sizeof(f));memset(v,0,sizeof(v));//每次枚举初始化dp(i);if(anstf[i]){anstf[i];ans[0]0;ans[ans[0]]i;}elseif(anstf[i])ans[ans[0]]i;//更新最快传播时间并记录根结点}coutanst1endl;//答案要加1for(inti1;ians[0];i)coutans[i] ;return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容