第一行输入一个正整数,代表基环树的点数。接下来的行,每行输入两个正整数,代表节点和节点有一条边连接。保证给定的图为基环树。
输出行,第行输出删除第条边的答案。如果删除后1号点和号点不连通,请输出-1;否则输出一个正整数,代表删除后1号点和号点的最短路长度。
3 1 2 2 3 1 3
1 1 2
4 1 2 2 3 2 4 3 4
-1 2 3 2