森世

题意： 给你一棵有2∗n2 * n2∗n个节点的树以及编号为2∗i2*i2∗i个节点到编号为2∗i−12*i-12∗i−1需要经过的边数(暂时称为距离)，让你找到这样一棵树，输出其中的2∗n−12 * n - 12∗n−1条边 分析： 对于每一对奇数与偶数我们考虑先放好奇数再去寻找偶数的位置，首先我们构造出一个树的骨架，用所有的奇数连成一条链，从左到右按照它与相对应的偶数从大到小排序，比如： nn...

距离比赛结束还有三分钟过题，真是刺激 题意： 给你一个无向简单图，没有自环，没有重边。 问你能否将所有点划分成三个集合，每个集合中的所有点没有边直接连接，而且与其他两个集合中的所有点都有边直接连接。 如果能够构造出，输入任意一个 分析与解答 我们考虑点1，假设它属于集合1，那么它必须与集合2与集合3中的所有点有边直接连接，那么所有与它没有直接边连接的点一定和它属于同一个集合。 因此我们用如下方式构...

在比赛结束后一分钟过题,前边的题目浪费了太长的时间 题意 给定一个集合B,让你从集合中去除最少的元素构造一个二分图,这个二分图的点和边都是无限的,点的编号为i与编号为j的节点连接当且仅当∣i−j∣∈B|i - j|\in B∣i−j∣∈B. 分析与解答 我们考虑通过奇偶性来构造这个二分图, 如果集合B中全部都为奇数,我们知道奇数加上一个奇数为一个偶数,也就是说每条边都可以沟通一个全部为奇数的部分和...