LCA
关注
分享
扫一扫
LCA集
蒟->zhuqm<-蒻
这个作者很懒，什么都没留下…
展开
-
[AHOI2008]紧急集合 / 聚会
传送门分析就是求三个点的LCA。原创 2020-04-19 11:35:01 · 286 阅读 · 0 评论 -
LCA--树上差分
引入在一棵树中，如果有Q次操作：从X走到Y，最后询问每个点走的次数。∵有Q次操作，但只询问一次，原创 2020-03-24 21:31:54 · 750 阅读 · 0 评论 -
「NOIP2013」货车运输--kruskal+树上ST
传送门分析∵两座城市之间可能有多条道路，∴我们只需要保留一条最大的边即可，用kruskal实现。∵求最大载重是多少，∴用一个树上ST。如果货车不能到达目的地，即起点和终点不在同一棵树上，并查集判断即可。代码#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define INF 0x3f...原创 2020-03-21 17:17:11 · 152 阅读 · 0 评论 -
LCA
引入在一棵树中，要求X->Y的距离，怎么求呢？可以用SPFA。那把问题升级一下，有Q次询问呢？原创 2020-03-21 16:57:51 · 297 阅读 · 0 评论