#CF723E

CF723E(欧拉回路)

题意:给出一个有向图,要求给每条边重定向,使得定向后出度等于入度的点最多,输出答案和任意一种方案。分析:将图看作无向图,对每条边重定向首先我们肯定分成多个连通分量来考虑,每一个连通分量都是一个无向图如果一个无向图每个点的度数都是偶数,那么必定存在欧拉回路,于是每个点的入度=出度如果一个无向图中有点的度数为奇数,那么这些...
代码星球 ·2020-04-12