2022年9月8日
CF1120D 题解
摘要： 前言 题目传送门！ 更好的阅读体验？ 这是一道巧妙的问题。前置芝士：dfs 序、最小生成树（kruskal）。 另外的题解讲得都很不详细，我就补篇题解。 思路 我们可以先找出这棵树的 dfs 序。dfs 序的特点是，相邻叶节点的 dfs 序总是连续的。 那对于每个点，我们就可以求出，它所能控制的叶节 阅读全文
posted @ 2022-09-08 09:02 liangbowen 阅读(125) 评论(0) 推荐(2) 编辑