博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1021 Deepest Root
阅读量:6332 次
发布时间:2019-06-22

本文共 1075 字,大约阅读时间需要 3 分钟。

题意:

思路:

代码:

#include 
#include
#include
#include
using namespace std;const int N=10005;vector
Adj[N];bool vis[N];int n;void dfs1(int v){ vis[v]=true; for(auto u:Adj[v]) if(!vis[u]) dfs1(u);} void dfs2(int v,int h,int& maxHeight,set
& st){ vis[v]=true; if(h>maxHeight){ maxHeight=h; st.clear(); st.insert(v); }else if(h==maxHeight){ st.insert(v); } for(auto u:Adj[v]){ if(!vis[u]) { dfs2(u,h+1,maxHeight,st); } }}int main(){ int u,v; scanf("%d",&n); for(int i=1;i
1){ printf("Error: %d components\n",cnt); }else{ set
st1,st2,st; int maxHeight=0; fill(vis,vis+N,false); dfs2(1,1,maxHeight,st1); maxHeight=0; fill(vis,vis+N,false); dfs2(*(st1.begin()),1,maxHeight,st2); //求并集 set_union(st1.begin(),st1.end(),st2.begin(),st2.end(),inserter(st,st.begin())); for(auto it:st) printf("%d\n",it); } return 0;}

 

转载于:https://www.cnblogs.com/kkmjy/p/9583163.html

你可能感兴趣的文章
乐乐茶完成近2亿元Pre-A轮融资,祥峰投资领投
查看>>
clickhouse修改时区
查看>>
CSS_定位
查看>>
第二十四章:页面导航(六)
查看>>
百度、长沙加码自动驾驶,湖南阿波罗智行科技公司成立 ...
查看>>
10 个 Linux 中方便的 Bash 别名
查看>>
[Server] 服务器配置SSH登录邮件通知
查看>>
全新 DOCKER PALS 计划上线,带给您不一样的参会体验! ...
查看>>
Android开发之自定义View(二)
查看>>
python爬虫之微打赏(scrapy版)
查看>>
自制操作系统Antz day08——实现内核 (中) 扩展内核
查看>>
poj-1056-IMMEDIATE DECODABILITY(字典)
查看>>
阿里云容器Kubernetes监控(二) - 使用Grafana展现Pod监控数据
查看>>
区块链应用 | 不知道什么时候起,满世界都在谈区块链的事情
查看>>
小程序爆红 专家:对简单APP是巨大打击
查看>>
FarBox--另类有趣的网站服务【转】
查看>>
在非纯色背景上,叠加背景透明的BUTTON和STATIC_TEXT控件
查看>>
Distributed2:Linked Server Login 添加和删除
查看>>
海量数据处理相关面试问题
查看>>
Python-time
查看>>