2020年8月21日
CF 1338B Edge Weight Assignment
摘要： 传送门 题目：给定一颗无边权的树，你需要对每条边添加任意大于0的数值。对于树上的任意一条链，对链上的所有边进行（xor）操作后数值为0。你最多和最少可以添加不同的边权。 思路： ①最少：我们可以发现，如果任意两个叶子结点间的边为偶数，则我们只需要用"1"就行。如果出现了偶数，则我们只需要用"1"," 阅读全文
posted @ 2020-08-21 20:00 SummerMingQAQ 阅读(140) 评论(0) 推荐(0) 编辑