欧拉路

首先，欧拉路分为欧拉回路和欧拉通路。

欧拉回路

顾名思义，就是一笔画完了后要回到起点。

无向图

所有点的度数都为偶数。

有向图

所有点的入度等于出度。
（入度：有向图中某点作为图中边的 终点 的次数之和）
（出度：有向图中某点作为图中边的 起点 的次数之和）

欧拉通路

也是一笔画，但不用回到起点。
另外，欧拉回路必定是欧拉通路。

无向图

起点和终点的度数为奇数。
其余点的度数为偶数。

有向图

起点的出度比入度大1。
终点的入度比出度大1。
其余节点的入度等于出度。

一笔画问题

判断一个有（无）向图需要几笔画完。

无向图

度数为奇数的点的个数除以2。
（度数为奇数的点的度数不可能为奇数）

有向图

累加所以入度比出度大的点的入度减出度的差即为答案。
（出度也一样）

例题

（WOJ3853）

欧拉回路

描述

有一天一位灵魂画师画了一张图ÿ