Tìm chu trình


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho đồ thị vô hướng, liên thông có $n$ đỉnh và $m$ cạnh. Các đỉnh được đánh số từ 1 đến $n$. Cạnh thứ $i$ nối 2 đỉnh $u_i$ và $v_i$.

Hãy tìm một chu trình bất kì trên đồ thị.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $n, m \ (1\le n,m \le 10^5)$;
  • $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i, v_i \ (1\le u_i, v_i \le n; u_i \neq v_i)$.

Dữ liệu đảm bảo không có hai cạnh nào chúng kết nối hai đỉnh.

Kết quả

  • Dòng đầu tiên in ra độ dài chu trình (độ dài chu trình tính bằng số đỉnh phân biệt có trong chu trình).
  • Dòng tiếp theo in một chu trình bất kì (đỉnh đầu và đỉnh cuối cần trùng nhau).

Ví dụ

Ví dụ 1

input

5 7
1 4
2 1
2 3
1 3
4 5
2 4
1 5

output

3
1 3 2 1

Comments

There are no comments at the moment.