| Submit | All submissions | Best solutions | Back to list |
EIEULER - Đường đi Euler |
Cho đồ thị đã có đường đi Euler. In ra đường đi Euler theo thứ tự alphabe của các đỉnh.
Input
Dòng đầu tiên gồm 2 số nguyên dương n và m, n là số đỉnh trong đồ thị ( n <= 105) và m là số cạnh giữa 2 điểm ( m <= 105).
M dòng tiếp theo là 2 số nguyên biểu diễn cạnh từ điểm này sang điểm kia.
Output
In ra thứ tự các đỉnh xuất hiện trong đường đi Euler theo thứ tự alphabe của các đỉnh cách nhau bởi dấu cách.
Sample
Input
5 5
0 1
2 0
1 4
2 4
4 3
Output
3 4 1 0 2 4
| Added by: | Ha Minh Ngoc |
| Date: | 2016-01-04 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS