摘要：题意：给你n个数，现在让你选择一个数目最大的集合，使得集合中任意两个数的二进制表示至少有两位不同，问这个集合最大是多大？并且输出具体方案。保证n个数互不相同。 思路：容易发现，如果两个数不能同时在集合中，这两个数的二进制表示一定只有一位不同（因为n个数互不相同，所以一定不会有两个数的二进制位一定相同 阅读全文

摘要：题意：给你一颗树，树的边权都是偶数，并且边权各不相同。你可以选择树的两个叶子结点，并且把两个叶子结点之间的路径加上一个值（可以为负数），问是否可以通过这种操作构造出这颗树？如果可以，输出构造方案。初始树的边权都是0。 思路：A1很简单，只要判断是否有度数为2的点就可以了。对于A2, 由于边权各不相同 阅读全文