sdut2506 完美网络

题目链接

感觉这题做的有点迷，如果图是联通图，并且每个节点的度数都大于等于2，那么就是完美网路？
做法：统计差多少度，一条边可以增加2个度，注意一下奇数的情况。
但是题目描述没有保证不存在自回路吧……

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 2e5+1000;
int deg[N];
int ans = 0;
int main(){
    freopen("a.txt","r",stdin);
    int T;
    cin>>T;
    while(T --){
        memset(deg,0,sizeof(deg));
        int n,m;
        cin>>n>>m;
        for(int i = 1;i <= m;i ++){
            int u,v;
            cin>>u>>v;
            deg[u] ++;
            deg[v] ++;
        }
        int num1 = 0;
        int num0 = 0;
        for(int i = 1;i <= n;i ++){
            if(deg[i]==1) num1 ++;
            if(deg[i]==0) num0 ++;
        }
        int ans = (num1+2*num0);
        if(ans%2)cout<<ans/2+1;
        else cout<<ans/2;
        cout<<endl;

    }
    return 0;
}