SP16909 EC_P - Critical Edges
题目描述
# 临界边
给定一个连通图,需要找到所有关键的边,或者找到当移除时分割该图的边
输入格式
第一行包括一个NC (1
输出格式
对于每个测试用例,保证以打印下列格式的方法列表:
Caso #
...
说明/提示
其中,n是情况数(从1开始),t是临界边的总和,列表元素x i.{i}i.{y i.{i}i.`表示对于每一行,在节点x i.{i.}i.`和节点y i.{i.}i.}i.}之间(1x i.{i.{i.}i.`之后,再由y i.{i.}i.}i.}i.`i.`之间有一个临界边。另外,x i {{i} i<y i {i} i必须保持