BZPRO
#5239. [Lydsy2017省队十连测]Splot
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
F说完了上面一题的题目觉得好累啊，他再也不想废话了。
给一张n个点m条边的无向图。求一个至少包含四个点的极小环。
极小环的定义为，一个简单环并且满足环上的不相邻节点没有边相连。
输入格式
第一行一个整数t，表示数据组数。
每组数据格式如下：
第一行包含三个整数n,m含义如题。
接下来m行，每行两个整数ui,vi，表示图中的一条连接ui,vi的边。顶点从1开始标号。
t ≤ 4, n ≤ 1e3,m ≤ 1e5
输出格式
每组数据输出一行，如果存在这样的环，那么输出满足题意的任意一个环。否则输出'no'。
环的输出：假设你的环有m个节点，那么你需要按顺序输出m个整数，
s1...sm，表示si与si-1之间有边相连，特别地，s1与sm之间有边相连。
样例
样例输入
2
5 6
1 2
1 3
2 3
4 3
5 2
4 5
4 5
1 2
2 3
3 4
4 1
1 3
样例输出
2 3 4 5
No
数据范围与提示
请不要提交！
BZPRO