ABC 404

1.C 题:

1.思路: N=M&每个点读数为2 ,但图中有可能出现多环,需要判断所有点是否都在同一连通块上,有俩种解法:搜索,循环

2.代码(循环做法)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
vector<int> g[N];
int n,m,a,b,vis[N];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	for(int i=1;i<=n;i++){
		if(g[i].size()!=2) {
			cout<<"No"<<endl;
			return 0;
		}
	}
	int x=g[1][0],cnt=1;
	vis[1]=1;
	while(!vis[x]){
		vis[x]=1;
		cnt++;
		if(!vis[g[x][0]]) x=g[x][0];
		else x=g[x][1];
	} 
	if(cnt==n)cout<<"Yes"<<endl; 
	else cout<<"No"<<endl;
	
}
相关推荐
louisdlee.10 分钟前
树状数组维护DP——前缀最大值
数据结构·c++·算法·dp
Q741_1471 小时前
C++ 分治 归并排序 归并排序VS快速排序 力扣 912. 排序数组 题解 每日一题
c++·算法·leetcode·归并排序·分治
victory04311 小时前
K8S 安装 部署 文档
算法·贪心算法·kubernetes
月疯1 小时前
样本熵和泊松指数的计算流程!!!
算法·机器学习·概率论
机器学习之心2 小时前
MATLAB基于自适应动态特征加权的K-means算法
算法·matlab·kmeans
minji...2 小时前
算法题 逆波兰表达式/计算器
数据结构·c++·算法·1024程序员节
编码追梦人3 小时前
基于 STM32 的智能语音唤醒与关键词识别系统设计 —— 从硬件集成到算法实现
stm32·算法·struts
循着风5 小时前
二叉树的多种遍历方式
数据结构·算法
.格子衫.10 小时前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python10 小时前
生活中的“小智慧”——认识算法
学习·算法·生活