题目描述
这次题目很简单。给出一个连通图,你必须找到所有关键的边,换句话说,你必须找到被移除的边。
输入输出格式
输入格式:
第一行包含一个NC(1)
输出格式:
对于每个测试用例,打印以下格式,格式如下:
Caso #
...
其中N是大小写数(从1开始),T是临界边的总和,列出元素Xi Yi
指示,对于每一行,节点X_{I}之间有一个临界边缘在节点Yi和节点xi之间(先xi然后yi,xi<yi也同样,要坚持住)。
如果没有任何关键的边,输出 “Sin bloqueos”。(为了清晰起见,您可以打出引号)