会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
天羽屠龙舞
博客园
首页
新随笔
联系
订阅
管理
2014年2月7日
poj1330+hdu2586 LCA离线算法
摘要: 整整花了一天学习了LCA,tarjan的离线算法,就切了2个题。第一题,给一棵树,一次查询,求LCA。2DFS+并查集,利用深度优先的特点,回溯的时候U和U的子孙的LCA是U,U和U的兄弟结点的子孙们的LCA是U的父亲,结合每次询问, 3. hdu2586,求无相无环有权图,求俩点距离(n //...
阅读全文
posted @ 2014-02-07 19:14 天羽屠龙舞
阅读(155)
评论(0)
推荐(0)
公告