2022年3月6日
Codeforces Round #774 (Div. 2)D. Weight the Tree
摘要： 题目大意 一颗 \(n(2\leq n\leq 2\times 10^5)\) 的树，需要为每个点赋予一个权值 \(w_{i}(1\leq w_{i}\leq10^9)\) 。一个节点称为好节点当且仅当其相邻的所有节点的权值和等于该节点的权值，给出一种赋值方案，使得树中好节点的数目最多，并且所有节点 阅读全文
posted @ 2022-03-06 21:43 Prgl 阅读(134) 评论(0) 推荐(0)