欧拉回路

理论

一：如果有两个度数为奇数的点，必须一个是起点，一个是终点，并且其他点的度数都为偶数
二：如果度数为奇数的点只有1或0个，肯定存在欧拉回路，如果是0个，那么从任意的出发必定回到该点
结论：最多只能有两个点的入度不等于出度，而且其中必须一个入度大于出度1，另一个入度小于出度1.

代码

int b[5000],a[5000];//b为出度，a为入度
bool oula(int numCourses,vector<vector<int>>& prerequisites) {//形成入度表
	memset(b, 0, 5000);
	memset(a, 0, 5000);
	int n = 0;//n表示有无起点
	int m = 0;//m表示有无终点
	for (int i = 0; i < prerequisites.size(); i++) {
		a[prerequisites[i][0]] += 1;//入度
		b[prerequisites[i][1]] += 1;//出度
	}
	for (int i = 0; i < numCourses; i++) {
		if (a[i] == b[i] - 1)
		{
			m++;
			continue;
		}
		if (a[i] == b[i] + 1)
		{
			n++;
			continue;
		}
		if (a[i] != b[i])
			return false;//如果有不等的直接false
	}
	if (n <= 1 && m <= 1)//如果起点或终点只有一个，或者没有，或者各有一个，都存在欧拉回路
		return true;
	else
		return false;
}