摘要：
支配树总结 相关概念 支配 ：对于一个给定的起点$r$，当$u$是所有到$v$路径的必经点时，则称$u$支配$v$。 半必经点 :不严谨地讲其含义为在$x$的祖先中，能通过非搜索树边而到达$x$并且深度最小的点，记为$semi(x)$。 必经点 ：记$idom(x)$表示所求深度最大的必经点。 最终 阅读全文
摘要：
2019牛客多校第四场题解 "题目链接" A.meeting 设最远关键点距离为$d$，那么答案就是$\lceil\frac{d}{2}\rceil$。 直接换根胡乱dp也行。。 Code cpp include using namespace std; typedef long long ll; 阅读全文