CodeStream

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  12 随笔 :: 0 文章 :: 6 评论 :: 0 Trackbacks

2011年3月24日 #

     摘要: n个点,n-1条路形成了一棵树,然后又m个询问:(x,y)输出x到y的最短距离
典型的LCA问题,用Tarjan解决,时间复杂度为O(n+m)
  阅读全文
posted @ 2011-03-24 15:44 CodeStream 阅读(763) | 评论 (0)编辑 收藏

scu
     摘要: dh  阅读全文
posted @ 2011-03-24 15:05 CodeStream 阅读(318) | 评论 (0)编辑 收藏