摘要：
Description: 给定一棵以1 为根的n个节点有根树 1不是叶子 给定m次询问 形如 v l r 输出以v为起点 终点编号为l r以内的叶子中 v到叶子最近的距离 注意：如果我们 DFS 这棵树，对于每个点都递增枚举儿子节点，每访问到一个节点就记录其编号，那么得到的序列刚好为 1 到 n。 阅读全文
摘要：
Description: 有一天Polycarp决定重看他最喜爱的电视剧《Tufurama》。当他搜索“在线全高清免费观看Tufurama第3季第7集”却只得到第7季第3集的结果时，他很惊讶。这让Polycarp感到疑惑——如果有天他决定重看整个系列却无法找到正确的剧集观看，那该怎么办呢？Polyc 阅读全文
摘要：
Description: 给定一棵树,要删除两条不相交的链上的所有点,求删除后最大联通块个数 Hint: $n \le 10^5$ Solution: 毒瘤树型dp,设链的dp确实蛮套路,但是这题的转移是谁能想的不重不漏? 详见代码: cpp include include include incl 阅读全文