Even Outdegree Edges

题目描述

给定一个无向图，你的任务是为每条边选定一个方向，使得在得到的有向图中每个节点的出度都是偶数。节点的出度是从该节点发出的边的数量。

输入格式

输入的第一行有两个整数 n 和 m：节点数和边数。节点编号为 1,2,$\dots$,n。 接下来有 m 行描述边。每行有两个整数 a 和 b：表示在节点 a 和 b 之间有一条边。 你可以假设该图是简单图，即任意两点之间最多一条边，且每条边连接两个不同的节点。

输出格式

输出 m 行描述边的方向。每行有两个整数 a 和 b：表示有一条从节点 a 到节点 b 的边。你可以输出任意一个满足条件的解。 如果不存在解，则只输出 IMPOSSIBLE。

4 4
1 2
2 3
3 4
1 4

1 2
3 2
3 4
1 4

提示

$1 \le n \le 10^5$ $1 \le m \le 2 \cdot 10^5$ $1 \le a,b \le n$

标签: CSES2179|高级图论问题

来源

CSES2179|高级图论问题