![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
晚乔最美
这个作者很懒,什么都没留下…
展开
-
Gangstar(LCA)
题目传送门 在忙碌的ICPC训练后, Vanis和Qiy玩起了警匪游戏。 游戏在一棵具有n个节点的无向树上进行,Qiy作为警察,想要尽早的抓到Vanis。而Vanis作为匪徒,想要尽量逃脱Qiy的追捕。奈何“天网恢恢,疏而不漏”,即使强如Vanis,也只能尽量拖延自己被抓到的时间。 初始时,Qiy处于1号点,Vanis处于x号点。每2秒种,两者可以选择移动1步到相邻的点或留在原地(按上文中提到的策略行动)。当二人在某个时间处于同一顶点时,Qiy便追到了Vanis。Vanis会尽量逃离Qiy的追逐,而Qiy想原创 2020-06-17 23:00:10 · 267 阅读 · 0 评论 -
【模板】最近公共祖先(LCA)
先上模板把,原理有空再补 #include<bits/stdc++.h> #include<bitset> #include<unordered_map> #define pb push_back #define bp __builtin_popcount using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; const int maxn=1e6+100; const int MOD=1e原创 2020-06-17 20:26:47 · 140 阅读 · 0 评论