jz_597

摘要： 题目 正解 比第一题清真多了……但还是很难想…… 首先读完题目之后是个人都会想到$LCT$。题目的那个过程就是模拟access的过程。 然而如果仅仅从这个模型上考虑不会有什么思路。 把每个点分开考虑，分析一个国家$x$会怎样被其它国家（记为$y$）打败： $y$在$x$的子树内。此时$y$一定会占领 阅读全文