题解
按照题意尽量的使用最少的边把每个点至少覆盖一次 则如果有一条边两段度数都大于1则这条边可以删去
所以只需要检测输入的边两端点度数是否大于1即可
AC代码
#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int MAXN = 2e5 + 10;
vector<int> e[MAXN];
int main()
{
#ifdef LOCAL
//freopen("C:/input.txt", "r", stdin);
#endif
int n, m;
cin >> n >> m;
for (int i = 0; i < m; i++)
{
int u, v;
scanf("%d%d", &u, &v);
e[u].push_back(v), e[v].push_back(u);
}
for (int i = 1; i <= n; i++)
for (int j : e[i])
if (e[i].size() > 1 && e[j].size() > 1) //判断每个边两端点度数是否大于1
cout << "No" << endl, exit(0);
cout << "Yes" << endl;
return 0;
}