2019年10月6日
Atcoder 杂题三道
摘要： Atcoder 杂题三道 T1 Integers on a Tree 大意：给你一棵树，开局已经确定了某些点的权值，要求在 O(n) 的时间内，判定是否存在一种安排权值的方案使得相邻点等权值恰好相差一，输出方案 题解：可以观察到，从已知的某个点等限制向外扩展，到达的点的限制必定是公差为2的等差数列， 阅读全文
posted @ 2019-10-06 20:32 C-S-X 阅读(185) 评论(0) 推荐(0) 编辑