关键桥梁
成绩 | 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