摘要: 题目传送门: "https://arc063.contest.atcoder.jp/tasks/arc063_c" 题目翻译 给你一个树,上面有$k$个点有权值,问你是否能把剩下的$n k$个点全部填上权值,使得每条边链接的两个点权值相差$1$,如果可以做到需要输出任意一组方案。 题解 我们考虑每条 阅读全文
posted @ 2018-12-01 19:32 AKMer 阅读(218) 评论(0) 推荐(0) 编辑