随笔分类 -  图论 LCA

TTTTTTTTTTTTTTTT #7 div1 A Breadth-First Search by Foxpower 在线LCA（倍增）,模拟
摘要：A - Breadth-First Search by Foxpower Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status A - Breadth-First Search by Fox 阅读全文
posted @ 2016-07-19 08:53 快点说我帅 阅读(315) 评论(0) 推荐(0)
TTTTTTTTTTTTTTTTT HDU 2586 How far away LCA的离线算法 Tarjan
摘要：链接: How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11204 Accepted Submission(s): 阅读全文
posted @ 2016-05-03 15:06 快点说我帅 阅读(273) 评论(0) 推荐(0)
TTTTTTTTTTTTTTTTTT POJ 1330
摘要：题意：给一个有根树，一个查询节点(u,v)的最近公共祖先； 分析：最基础的LCA 阅读全文
posted @ 2016-05-02 15:03 快点说我帅 阅读(165) 评论(0) 推荐(0)