狞猫旗舰店

分类

题解(6)

/ 注册

全部文章（共1篇）

JOI B-聚会（LCA）题解

这道题，我一看就蒙了，竟然考这样赤裸裸的LCA，我也是醉了。。。最近公共祖先（LCA）让我们轻而易举地想到了Tarjan+倍增算法来使用。本人代码如下：#include<bits/stdc++.h>using namespace std;const int N=500003,L=19;i...

JOI

2020-04-19

1 651