一笔画
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
以下是寻找一个无向图的欧拉路的算法实现。
Format
Input
第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。(n,m<100)
Output
欧拉路或欧拉回路。
Samples
5 5
1 2
2 3
3 4
4 5
5 1
1 5 4 3 2 1
Limitation
1s, 1024KiB for each test case.
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
以下是寻找一个无向图的欧拉路的算法实现。
第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。(n,m<100)
欧拉路或欧拉回路。
5 5
1 2
2 3
3 4
4 5
5 1
1 5 4 3 2 1
1s, 1024KiB for each test case.