vector+链式前向星+LCA最近公共祖先(Tarjan离线算法 )(转)
我转自:https://blog.csdn.net/Akatsuki__Itachi/article/details/81279220
他转自:https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html
反正是师哥的 转就完事了
Tarjan(u)//marge和find为并查集合并函数和查找函数
{
for each(u,v...
转载
2018-08-02 11:16:34 ·
247 阅读 ·
0 评论