Ke2sen

题解

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1)

/ 注册

全部文章 / 题解（共3篇）

洛谷 P1967 货车运输

夏令营和济南培训的时候都讲过现在才开始刷我真的太颓了... 传送门先放个玄学东西: 思路: 先跑一下kruskal然后，LCA找最小值最大的那条路代码: #include <map> #include <set> #include &...

生成树图论 lca 倍增

2019-09-03

0 362

洛谷 P3398 仓鼠找sugar

传送门题目分析：就是给你两条路径的起点和终点，然后让你查找这两条路径有没有交点 if（有）puts("Y"); else puts("N"); 解题思路：很明显，是让我们求lca，我们先求出A与B的lca和C与D的lca，然后我...

lca 倍增 tarjan

2019-10-13

0 470

洛谷 P4427 [BJOI2018]求和

传送门洛谷P4427 题意：给你一个数，然后让你求这两个数之间的点的深度的k次方和. #思路：很容易想到lca.因为lca可以说是求树上两个点的距离的好方法.而且lca还能遍历每一个点. 然后我们可以用一个数组pre来存储每一个点到深度的多少次方. 处理的时候在求...

lca

2019-10-17

0 414