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;
	
}
相关推荐
拾光Ծ15 分钟前
【数据结构】二叉搜索树 C++ 简单实现:增删查改全攻略
数据结构·c++·算法
小贾要学习15 分钟前
编程中常见的排序算法
数据结构·c++·算法·排序算法
Yupureki22 分钟前
从零开始的C++学习生活 4:类和对象(下)
c语言·数据结构·c++·学习
还有几根头发呀39 分钟前
[特殊字符] LeetCode 143 重排链表(Reorder List)详解
数据结构·链表
hui函数44 分钟前
python全栈(基础篇)——day04:后端内容(字符编码+list与tuple+条件判断+实战演示+每日一题)
开发语言·数据结构·python·全栈
晨非辰3 小时前
《剑指Offer:单链表操作入门——从“头删”开始破解面试》
c语言·开发语言·数据结构·c++·笔记·算法·面试
啊我不会诶7 小时前
24ICPC成都站补题
数据结构·算法
仟千意7 小时前
数据结构:栈和队列
数据结构
渡我白衣7 小时前
list 与 forward_list:一场 STL 中的“链表哲学”之争
数据结构·c++·list
2401_841495649 小时前
【计算机视觉】基于数学形态学的保留边缘图像去噪
人工智能·python·算法·计算机视觉·图像去噪·数学形态学·边缘保留