割桥问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个无向图,图有 个点, 条无向边,保证 个点是联通的。
割桥指的是,若从图中只去掉该边,则图中就会存在某两个点是无法联通的。
现在问图中的割桥有哪些?
Input Format
第一行 ,分别表示有 个点, 条无向边。
接下来 行,每行两个整数 ,表示点 与点 之间有一条无向边。
Output Format
每行包含两个数字 ,其中 ,表示 的这条边是割桥。
输出时,必须保证 是从小到大排序输出的;若 相等,则按照 从小到大排序输出。
9 11
7 8
8 9
9 7
4 1
7 3
1 2
2 5
5 6
6 2
1 3
3 4
1 2
3 7