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

03 2011 档案

LCA （离线Tarjan && 在线倍增发）
     摘要: LCA  阅读全文
posted @ 2011-03-25 18:34 CodeStream 阅读(3089) | 评论 (1)  编辑

STL 优先队列、队列、栈的使用
     摘要: STL中队列、优先队列、栈的基本操作  阅读全文
posted @ 2011-03-25 12:14 CodeStream 阅读(17202) | 评论 (3)  编辑

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 阅读(729) | 评论 (0)  编辑

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