关键桥梁

成绩 100 开启时间 2020年06月17日 星期三 22:00
折扣 0.8 折扣时间 2020年06月17日 星期三 22:00
允许迟交 关闭时间 2020年06月17日 星期三 22:00
输入文件 bridge2.in 输出文件 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