关键桥梁

Grade 100 Open Time Wednesday, 17 June 2020, 10:00 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 10:00 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 10:00 PM
Input file bridge2.in Output file bridge2.out

【题目描述】关键桥梁(bridge2)HDU 3849

暴力组织在海上建立了无数的人工岛屿,岛屿之间有桥相连,小光一行需要找到关键的桥破坏,才可以使得一个或多个岛屿与其他岛屿失去连接。

【输入格式】

第一行一个整数t(t≤5),表示测试数据组数。

每组数据的第一行一个整数n(1≤n≤10 000)和m(0≤m≤100 000),表示岛屿数及桥数。

随后m行,每一行有两个字母字符串A和B(1≤length[A],length[B]≤15),表示A岛与B岛有桥相连。

【输出格式】

第一行输出一个整数n,表示关键桥的数量。

随后n行输出每座关键桥的连接岛屿名。

【输入样例】

1

4 4

saerdna aswmtjdsj

aswmtjdsj mabodx

mabodx biribiri

aswmtjdsj biribiri

【输出样例】

1

saerdna aswmtjdsj