C++博客-CodeStream-随笔分类-acm_LCAhttp://www.cppblog.com/CodeStream/category/16357.htmlzh-cnSat, 14 May 2011 04:50:25 GMTSat, 14 May 2011 04:50:25 GMT60LCA （离线Tarjan && 在线倍增发）http://www.cppblog.com/CodeStream/archive/2011/03/25/142732.htmlCodeStreamCodeStreamFri, 25 Mar 2011 10:34:00 GMThttp://www.cppblog.com/CodeStream/archive/2011/03/25/142732.htmlhttp://www.cppblog.com/CodeStream/comments/142732.htmlhttp://www.cppblog.com/CodeStream/archive/2011/03/25/142732.html#Feedback0http://www.cppblog.com/CodeStream/comments/commentRss/142732.htmlhttp://www.cppblog.com/CodeStream/services/trackbacks/142732.html阅读全文

CodeStream 2011-03-25 18:34 发表评论
]]>hdu 2586 How far away ？(LCA)http://www.cppblog.com/CodeStream/archive/2011/03/24/142651.htmlCodeStreamCodeStreamThu, 24 Mar 2011 07:44:00 GMThttp://www.cppblog.com/CodeStream/archive/2011/03/24/142651.htmlhttp://www.cppblog.com/CodeStream/comments/142651.htmlhttp://www.cppblog.com/CodeStream/archive/2011/03/24/142651.html#Feedback0http://www.cppblog.com/CodeStream/comments/commentRss/142651.htmlhttp://www.cppblog.com/CodeStream/services/trackbacks/142651.html典型的LCA问题，用Tarjan解决，时间复杂度为O(n+m)
  阅读全文

CodeStream 2011-03-24 15:44 发表评论
]]>scuhttp://www.cppblog.com/CodeStream/archive/2011/03/24/142648.htmlCodeStreamCodeStreamThu, 24 Mar 2011 07:05:00 GMThttp://www.cppblog.com/CodeStream/archive/2011/03/24/142648.htmlhttp://www.cppblog.com/CodeStream/comments/142648.htmlhttp://www.cppblog.com/CodeStream/archive/2011/03/24/142648.html#Feedback0http://www.cppblog.com/CodeStream/comments/commentRss/142648.htmlhttp://www.cppblog.com/CodeStream/services/trackbacks/142648.html阅读全文

CodeStream 2011-03-24 15:05 发表评论
]]>