rlc202204

摘要： 题意： 给定一张 \(n\) 个点 \(m\) 条边无向连通图，以及 \(q\) 个点对 \((a,b)\)，出事每条边权值为 \(0\)。对于每个点对我们需要找一条从一个点到另一个点的简单路径，将所有边的权值加一。要求构造一种方案使得每条边权值都是偶数。如果不行，输出最少还要几个点对才能满足要求。 阅读全文

摘要： 题意： 给定 \(m\) 个长度为偶数的数组，\(L, R\) 是初始为空的两个多重集。将每个数组恰好一半的数放入 \(L\)，另一半放入 \(R\)，要求最后 \(L=R\)，要求构造方案或判断无解。 \(m \le 10^5, \sum n \le 10^5\)。 思路： 首先我们不难想到，对于 阅读全文