CSES1756 无环图的边
#CS1756. 无环图的边
无环图的边
题目背景
翻译自 CSES-1756 题。
题目描述
给定一个无向图，你的任务是为每一条边选择一个方向，使得结果是一个无环的有向图。
输入格式
第一行输入两个整数 n 和 m，分别表示图中的节点数和边数。节点的编号为 1,2,…,n1, 2, \dots, n1,2,…,n。
接下来有 m 行描述了图中的边。每行包含两个不同的整数 a 和 b，表示节点 a 和节点 b 之间有一条边。
输出格式
输出 m 行，描述每条边的方向。每行包含两个整数 a 和 b，表示从节点 a 到节点 b 有一条边。你可以输出任何一个有效的解决方案。
样例
3 3
1 2
2 3
3 1
1 2
3 2
3 1
说明/提示