摘要：
思路 首先，我们根据题意建树，并给边附上权值：原有的边权值为$0$，反向边权值为$1$，代表走这条边所需代价。 第一次$DFS$，钦定$1$为根，我们可以求出以$1$为根的答案。 第二次$DFS$，考虑根由$u$转移到$v$时答案会怎么变。 若$u$到$v$的边权为$0$，那么一开始我们是从$u$到 阅读全文
摘要：
题意补充 事实上，$A$每次能染的$k$个节点并不一定与$B$所在节点相邻，换言之，$A$可以提前染一些节点使得$B$以后走不到。 数据范围：$1 \leq n \leq 300000$ 算法 二分答案 + 树形DP 思路 二分每次染的节点个数$k$，再用树形DP检查； 设$f_u$为以$u$节点为 阅读全文