527E

题意 给你一张无向图。 你可以添加若干条边，然后给所有边定向。 使得每一个点的出入度为偶数。 Sol 出入度为偶数，显然为欧拉环路的充要条件。 考虑对于所有原图度数为奇数的点两两相连。 如果不满足边数为偶数直接连自环即可。 跑一边欧拉环路，对于相邻两条边反向连就行了。 Code #include < ......