hdu 2586 How far away ？ (tarjan算法求LCA模板题)Apr 12, 2016·2 minsACM LCA Tarjan题目链接 题意：一棵树，给出n-1个边权，然后q组查询，每组查询询问两个点之间的距离。 思路：
codeforces 567 E President and Roads (优先队列＋迪杰斯特拉＋tarjan)Aug 16, 2015·2 minsACM Dijkstra Stl Tarjan题意是说，给定一个有向图，对于每一条边，问是否是s到t的最短路上一定会经过的边．