luogu 3379 最近公共祖先(树上倍增求LCA)
题目链接
思路
板子题,LCA有据我所知有暴力求法(过于暴力),树上倍增求法,tarjan(只能离线O(1)查询,不会)
vector 存图,需要氧气优化才能过,可能我写丑了。
链式前向星存图,开氧气优化效果倒不是很明显。
代码
#include <bits/stdc++.h>
using namespace std;
vector<int> e[500005];
//i...
原创
2019-04-24 21:23:40 ·
233 阅读 ·
0 评论