世界那么大，我想去看看

题目描述
河南省实验中学的一名教师T的一封辞职信引发热评，辞职的理由仅有10个字：“世界那么大，我想去看看”。网友评这是“史上最具情怀的辞职信，没有之一”。经采访得知，作者为2004年7月入职河南省实验中学的一名女心理教师，已经任职11年之久。如此任性的辞职信，领导最后还真批准了。

现在假设世界上有n个城市（用1~n标识 ），有m个高铁线路ei 格式为 xi yi ; T的开始城市 f, 结束城市 e，她希望把所有的道路 都不重复的访问一遍，如果可以做到就输出YES 否则输出 NO

输入
城市数n和铁路m
开始城市 f 和目的城市e
每条铁路的起止城市 xi yi

输出
如果可以从开始城市 f,结束城市 e ，并把所有路径都不重复的访问一遍，就输出YES 否则输出NO

样例输入
3 2
1 3
1 2
2 3

样例输出
YES

提示
路线没有方向性，但是两个城市之间可能有多个线路 数据保证图一定是联通的

分析：
欧拉路问题
欧拉路：从图中某个点出发遍历整个图，图中的每条边通过且只通过一次
欧拉回路：起点和终点相同的欧拉路

无向图的判断条件
欧拉路：图中只有两个奇点（度数为奇数）
欧拉回路：图中的点都是偶点（度数为偶数）

代码：

#include<bits/stdc++.h>
using namespace std;
const int MAX=1e6+10;
int degree[MAX]={0};
bool Ans(int n,int start,int end){
    if(degree[start]%2!=1||degree[end]%2!=1)
        return false;
    for(int i=1;i<=n;i++)
       if(start!=i&&end!=i&&degree[i]%2!=0)
            return false;
    return true;
}
int main(){
    int n,m,a,b;
    int start,end;
    cin>>n>>m>>start>>end;
    while(m--){
        cin>>a>>b;
        degree[a]++;
        degree[b]++;
    }
    if(Ans(n,start,end))
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
    return 0;
}