摘要: 题目链接 链接 翻译 让你构造一棵树,使得任意两个叶子节点之间路径的权重异或和为 $0$。 并且,树中用到的边的权重的不同值的个数设为 \(f\),让你求 \(f\) 的最大值和最小值。 题解 最小值不会超过 $3$。 可以转化为是在给每个点标记数字,然后边上的权重就是连接它们两个点上标的数字的异或 阅读全文
posted @ 2020-12-16 13:40 AWCXV 阅读(93) 评论(0) 推荐(0) 编辑