2021年9月30日
CF1338B Edge Weight Assignment
摘要： 传送门 题面翻译见洛谷传送门。 这种偏向构造的题真的不好想啊，凭什么定位在绿题…… 首先考虑最少需要多少种不同的权值。 如果任意两个叶子节点之间的距离都是偶数或者奇数，那么所有边权只要赋同一个值就能满足条件。 那么如果既有偶数又有奇数呢？这我就想不到了。按题解的思路，我们都知道$1 \bigoplu 阅读全文
posted @ 2021-09-30 10:53 mrclr 阅读(19) 评论(0) 推荐(0) 编辑