摘要：题目链接：CodeForces-528C Data Center Drama 题意 给出一个无向图(连通，可能有重边和自环)，要求加尽量少的边，并给每条边定向，使每个结点的入度和出度都是偶数。 思路 对于度数为奇数的结点，加边依次连接，例如结点$1,2,3,4$的度数为奇数，则连接$(1,2)$，$ 阅读全文

摘要：题目链接：CodeForces-723E One-Way Reform 题意 给出一个无向图，让我们给边定向，使入度等于出度的结点最多。 思路 首先入度等于出度的结点其度数肯定是偶数的，那么能否让所给的图中所有度数为偶的结点都满足要求？ 考虑欧拉图，下面是与欧拉图与此题有关的定义和性质： 通过图中所 阅读全文