StelaYuri

摘要： 题意： 给定两个数 u v ，求一个最短的数组 这个数组所有元素按位异或等于 u ，且和为 v 找不到输出 -1 否则输出数组的个数，再输出数组内的正整数 解题思路： 首先考虑到 -1的情况 根据二进制关系， 一个数 异或=和（自己=自己） 两个及以上数 异或<=和（二进制加法得知，等于的情况出现在 阅读全文

摘要： 题意： 给定一棵 n 个节点 n-1 条边的树 你需要给这棵树的每条边打上编号 编号从 0 开始到 n-2 定义 MEX( u,v ) 表示从节点 u 走到节点 v 的途中所经过的边中没有出现过的编号的最小非负整数 为了使得最大的 MEX( u,v ) 值最小 问应该如何编号 解题思路： 两个节点一 阅读全文