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