一个n个点m条边的无向图，它若满足以下性质，我们就称它为腰带图：
(1)点pi和点p(i+1) mod (n/2)间有边相邻。
(2)点pi+n/2和点pn/2+(i+1) mod (n/2)间有边相邻。
(3)点pi和点pi+n/2间有边相邻。
注：x mod y为x除以y的余数。
现在给你一个无向图，请判断他是否是腰带图。
输入的第一行有一个正整数T，代表询问数。
每个询问各占1+m行，当中的第1行有两个正整数n,m分别代表点数和边数，接下来m行当中的第i行包含两个整数xi,yi，代表点xi和点yi间有边相连。
每个询问的回答占1行，若此图不是腰带图，该行里只包含一个整数-1；若是腰带图，则输出n个数p0,p1,...,pn-1，其为任一个能证明此图是腰带图的0~n-1的排列。(意思就是题面里提到的该有的边都存在。)
3 6 9 0 1 1 2 2 0 3 4 4 5 3 5 0 3 1 4 2 5 8 12 0 1 0 2 0 3 4 5 4 6 4 7 1 5 1 6 2 6 2 7 3 7 3 5 6 9 0 1 0 2 0 3 0 4 0 5 1 2 1 3 1 4 1 5
0 1 2 3 4 5 0 2 7 3 1 6 4 5 -1
1<=T<=2006<=n<=2003n=2m0<=xi,yi<nxi!=yi若i!=j,(xi,yi)!=(xj,yj)
暂无题解
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
