2017 年 6月 9 日随笔档案 - s1124yy

2017年6月9日

POJ 1986 Distance Queries(LCA Tarjan法)

摘要： Distance Queries 【题目链接】 " Distance Queries " 【题目类型】 LCA Tarjan法 &题意：输入n和m，表示n个点m条边，下面m行是边的信息，两端点和权，后面的那个字母无视掉，没用的。接着k，下面k个询问lca，输出即可 &题解：首先看的这个 http 阅读全文

posted @ 2017-06-09 21:10 s1124yy 阅读(134) 评论(0) 推荐(0)