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
提示
请不要提交!
题目来源
没有写明来源