3084. 欧拉回路
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定一张图，请你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 ## 输入格式 第一行包含一个整数 $t，t\in{1,2}$，如果 $t=1$，表示所给图为**无向**图，如果 $t=2$，表示所给图为**有向**图。 第二行包含两个整数 $n,m$，表示图的结点数和边数。 接下来 $m$ 行中，第 $i$ 行两个整数 $v_i,u_i$，表示第 $i$ 条边（从 $1$ 开始编号）。 - 如果$t=1$ 则表示 $vi$到 $ui$ 有一条无向边。 - 如果 $t=2$则表示 $vi$ 到 $ui$ 有一条有向边。 图中可能有重边也可能有自环。 点的编号从 $1$ 到 $n$。 ## 输出格式 如果无法一笔画出欧拉回路，则输出一行：$NO$。 否则，输出一行：$YES$，接下来一行输出 **任意一组** 合法方案即可。 - 如果 $t=1$，输出 $m$ 个整数 $p1,p2,\dots,pm$。令 $e=|pi|$，那么 $e$ 表示经过的第 $i$ 条边的编号。如果 pipi 为正数表示从 $ve$走到 $ue$，否则表示从 $ue$ 走到 $ve$。 - 如果 $t=2$，输出 $m$ 个整数 $p1,p2,\dots,pm$。其中 $pi$ 表示经过的第 $i$ 条边的编号。 ## 输入 ```in1 1 3 3 1 2 2 3 1 3 ``` ## 输出 ```out1 YES 1 2 -3 ``` ```in2 2 5 6 2 3 2 5 3 4 1 2 4 2 5 1 ``` ```out2 YES 4 1 3 5 2 6 ``` ## 提示