2018年5月30日
[Luogu P1268] 树的重量 (巧妙的构造题)
摘要： 题面 传送门:https://www.luogu.org/problemnew/show/P1268 Solution 这是一道极其巧妙的构造题 先做一个约定[i,j]表示从i到j的距离 我们可以先从n=2,也就是最简单的情况来切入这道题 对于n=2,答案显然是[1,2] 接下来考虑n=3 如下图所 阅读全文
posted @ 2018-05-30 21:00 GoldenPotato 阅读(263) 评论(0) 推荐(0) 编辑