CCPC-Wannafly Winter Camp Day4 (Div2, onsite) C 最小边覆盖 最小边覆盖

C - 最小边覆盖

最小边覆盖，不能有多余的边重复覆盖点。所以如果发现一个点被多余的覆盖了就不是最小点覆盖

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int in[maxn],u[maxn],v[maxn];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&u[i],&v[i]);
        in[u[i]]++;
        in[v[i]]++;
    }
    for(int i=1;i<=m;i++){
        if(in[u[i]]>1 && in[v[i]]>1){
            printf("No\n");
            exit(0);
        }
    }
    printf("Yes\n");
    return 0;
}