摘要: 整整花了一天学习了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)