摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2874 给出一个森林，询问任意两点最短距离。 tarjan跑一遍即可，就是这个题卡内存，vector会MLE，换前向星就好了。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2586 给出一颗树和边权，询问两点距离。 考虑tarjan离线做法，做法很巧妙，当前进行到u，对他的儿子v，当v子树tarjan完成之后把v合并到u上。当遍历完所有v之后，对与u有关的询问进行查找，若第二个询问点v 阅读全文
摘要：
https://vjudge.net/problem/UVA-11324 给出一幅有向图，问最大能找到多少个节点，使得这些节点中任意两个节点之间都至少有一条可达路径。 找出SCC后缩点求权重最大路即可。 阅读全文