![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lca
文章平均质量分 66
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
bzoj 1832: [AHOI2008]聚会 lca
题目大意:在一棵树上给三个点,求出树上一个点到这三个点的最短距离。思路:lca的模板题吧,求出两两之间的lca,最有必然有两对的lca是一样的,那么不同那个点就是最近的那个点了。程序:#include#include#include#include#include#define maxn 500005using namespace std;int cn原创 2018-01-09 09:47:32 · 252 阅读 · 0 评论 -
5883. 【NOIP2018模拟A组9.25】到不了(启发式合并)
题目大意:维护一个森林,支持连边操作和查询两点 LCA 操作思路:启发式合并,每次把小的树连接到大的树上面就好了,暴力重构lca数组,维护个根,就可以快速得出lca了还可以离线lct,这个我不是很懂…晚上可以问问dalao们程序:#include<cstdio>#include<iostream>#include<algorithm>#def原创 2018-09-27 11:38:41 · 250 阅读 · 0 评论 -
5911. 【NOIP2018模拟10.18】Travel
题目大意:EZ同学家里非常富有,但又极其的谦虚,说话又好听,是个不可多得的人才。EZ常常在假期环游世界,他准备去N(N<=100000)个国家之多,一些国家有航线连接,由于EZ同学有一定的强迫症,任意两个国家之间都能通过航路直接或间接到达,并且这样的路径仅有一种。(简单来说,这些国家构成了一棵树)由于EZ是C国人,因此将C国(1号国家)作为整棵树的根每个国家有一个旅游热度A[i]和影...原创 2018-10-19 19:01:44 · 440 阅读 · 0 评论