![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
文章平均质量分 62
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
NOIP级别 祖孙询问 LCA 解题报告
已知一棵n个节点的有根树。有m个询问。原创 2017-07-21 15:53:24 · 646 阅读 · 0 评论 -
浅谈LCA算法
LCA和RMQ的一些事情原创 2017-07-18 20:50:59 · 474 阅读 · 0 评论 -
poj 3728 LCA+并查集 解题报告
There are N cities in a country, and there is one and only one simple path between each pair of cities.原创 2017-08-22 17:17:52 · 535 阅读 · 0 评论 -
codevs 1036 商务旅行 LCA 解题报告
某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。原创 2017-08-27 17:15:37 · 558 阅读 · 0 评论 -
hdu 2586 How far away? 【LCA】 解题报告
LCA原创 2017-07-12 14:01:11 · 366 阅读 · 0 评论 -
codevs 3287||NOIP 2013 货车运输 最大生成树+倍增 解题报告
A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。原创 2017-10-02 21:02:45 · 363 阅读 · 0 评论 -
codevs 2370 小机房的树 LCA 解题报告
小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。原创 2017-10-11 14:58:05 · 281 阅读 · 0 评论 -
hdu 2586 How far away? LCA 解题报告
There are n houses in the village and some bidirectional roads connecting them.原创 2017-10-11 21:31:23 · 335 阅读 · 0 评论 -
hdu 2460 Network Tarjan缩点+LCA 解题报告
A network administrator manages a large network.原创 2017-10-13 11:31:35 · 349 阅读 · 0 评论