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