8797: BZOJ4797:[Ceoi2015]Potemkin cycle

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给你一个无向图,求出一个长度为大于等于4的环,且它们之间没有多余的边(它们之间的总边数等于点数)


输入格式

第一行两个数n,m 接下来m行,每行两个数a,b,代表a,b之间有一条无向边,不会出现重边 n<=1000 , m<=100000


输出格式

输出任意一个满足题意的环,如果不存在则输出"no"(不包括引号)


样例输入

5 6
1 2
1 3
2 3
4 3
5 2
4 5

样例输出

2 3 4 5

提示

请不要提交!


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: