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