CodeStream

C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合

:: 管理 ::

12 随笔 :: 0 文章 :: 6 评论 :: 0 Trackbacks

hdu 2586 How far away ？(LCA)

摘要: n个点，n-1条路形成了一棵树，然后又m个询问：(x,y)输出x到y的最短距离
典型的LCA问题，用Tarjan解决，时间复杂度为O(n+m)
阅读全文

posted @ 2011-03-24 15:44 CodeStream 阅读(762) | 评论 (0) | 编辑收藏

scu

摘要: dh 阅读全文

posted @ 2011-03-24 15:05 CodeStream 阅读(316) | 评论 (0) | 编辑收藏

仅列出标题