Ke2sen

题解

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

/ 注册

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

洛谷 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