SomnusMistletoe

摘要： 题意：要求构造一个n个数的序列，要求n个数互不相同，且异或结果为x。 分析： 1、因为0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ (0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ x) = x， 构造的n个数可以为0,1,2 阅读全文

摘要： 题意：给定一个n个点的树，该树同时也是一个二分图，问最多能添加多少条边，使添加后的图也是一个二分图。 分析： 1、通过二分图染色，将树中所有节点分成两个集合，大小分别为cnt1和cnt2。 2、两个集合间总共可以连cnt1*cnt2条边，给定的是一个树，因此已经连了n-1条边，所以最多能连cnt1* 阅读全文