普及⏱ 1000ms💾 256MB#P5094

题目描述

判定无向连通图是否存在欧拉回路(输出 loop)或仅存在欧拉路径(恰有两个奇度点,输出 path);都不存在(奇点个数非 $0$ 且非 $2$)输出 none。数据保证图连通。

输入格式

第一行两个整数 $n, m$;接下来 $m$ 行每行一条边。

输出格式

一行:looppathnone

数据范围

$$1 \le n \le 1000,\ 0 \le m \le 10^5$$

样例输入 #1
1 0
样例输出 #1
loop
样例输入 #2
2 1
1 2
样例输出 #2
path