LCA
文章平均质量分 77
tyg_zx
这个作者很懒,什么都没留下…
展开
-
LCA
//LCA入门 //#include #include #include #include #include using namespace std; const int maxn=10000+10; vectornode[maxn],vis[maxn];//感觉好浪费呀 int du[maxn]; int fa[maxn]; int anse[maxn]; bool visit[maxn];原创 2014-12-04 13:42:25 · 508 阅读 · 0 评论 -
简单LCA
//除了输入有点坑,其他的没什么 #include #include #include #include #include using namespace std; const int maxn=900+10; vectorgra[maxn],ask[maxn]; int fa[maxn]; int anse[maxn]; bool visit[maxn]; int in[maxn]; int原创 2014-12-05 18:05:37 · 516 阅读 · 0 评论 -
LCA倍增模板
//别人的模板: http://www.tuicool.com/articles/N7jQV32转载 2015-07-14 16:30:54 · 478 阅读 · 0 评论 -
HDU3078
//LCA+排序 //用的是倍增的在线算法。。。。 #include #include #include #include #include using namespace std; const int maxn=80000+10; int val[maxn]; int temp[maxn]; struct node { int from; int to; int原创 2015-07-14 16:13:39 · 698 阅读 · 0 评论