Ke2sen

题解

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

/ 注册

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

洛谷 P3398 仓鼠找sugar

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

lca 倍增 tarjan

2019-10-13

0 470