2019年5月23日
Codeforces 1029E
摘要： "原题链接" 题意 给定1棵树。求最少添加多少条边，使得各点到1号点的距离小于等于2。 $1 \leq n \leq 2 \times 10^5$ 题解 （由于目标是最小化到1号点距离，下文默认添加的边均为$(1,u)$） 首先 从问题的终态出发 ，倒推问题的实质。 终态中，各点的连接情况只有2种： 阅读全文
posted @ 2019-05-23 17:16 littlewyy 阅读(233) 评论(0) 推荐(0) 编辑