CSES2179 偶数出度边
#CS2179. 偶数出度边
偶数出度边
题目背景
翻译自 CSES-2179 题。
题目描述
给定一个无向图，你的任务是为每一条边选择一个方向，使得在结果的有向图中，每个节点的出度都是偶数。节点的出度是指从该节点出发的边的数量。
输入格式
第一行输入两个整数 n 和 m，分别表示图中的节点数和边数。节点的编号为 1,2,…,n1, 2, \dots, n1,2,…,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
说明/提示