摘要： 欧拉路源自歌德七桥问题，一个点出发到达另一个，走过每一条边，出发点和终点相同称为欧拉回路 判断欧拉路，如果所有点联通，且入出度相同，或者仅有两个出入度相差为一则有欧拉路 欧拉回路出入度必须相同才成立 有向图最小欧拉路的求法 1 priority_queue<int>arr[N]; 2 int n, 阅读全文