07 2021 档案
题解【CF219D】 换根法与树形dp
摘要：我最开始也一直不太理解换根法，后来自己慢慢磨懂了，写一篇题解，加深一下印象，也希望能帮助到大家 题意简述：给你一棵树，树上的边是有向的，选一个点（中心点），反转一些边，使这个点的能达到所有点，求这个点与最小反转次数。 做法：首先很容易想到的是先跑一次遍历，遍历时统计u的子树以u为中心点有多少边需要反
三点两两LCA性质定理的证明
摘要：严谨证明一个常识性的东西 主要是看大家做P4281时貌似并没有想到怎这么做，或是直接看了题解然后“感性理解”了 定理本身： 1.树上三个点的LCA不可能两两互异 即$\begin{cases}lca(a,b)≠lca(a,c)\\lca(b,c)≠lca(a,c)\\lca(a,b)≠lca(b,c
