会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
2017年3月29日
HDU 2874 Connections between cities(LCA+并查集)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2874 【题目大意】 有n个村庄,m条路,不存在环,有q个询问,问两个村庄是否可达, 如果可达则输出最短路。 【题解】 因为不存在环,所以是森林,我们计算每个连通块的dfs序,计算块内每个点到根距离
阅读全文
posted @ 2017-03-29 23:59 forever97
阅读(196)
评论(0)
推荐(0)
编辑
公告