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;
	
}
相关推荐
এ᭄画画的北北1 小时前
力扣-287.寻找重复数
算法·leetcode
YuTaoShao9 小时前
【LeetCode 热题 100】141. 环形链表——快慢指针
java·算法·leetcode·链表
小小小新人1212310 小时前
C语言 ATM (4)
c语言·开发语言·算法
你的冰西瓜10 小时前
C++排序算法全解析(加强版)
c++·算法·排序算法
এ᭄画画的北北10 小时前
力扣-31.下一个排列
算法·leetcode
绝无仅有11 小时前
企微审批对接错误与解决方案
后端·算法·架构
用户50408278583912 小时前
1. RAG 权威指南:从本地实现到生产级优化的全面实践
算法
Python×CATIA工业智造13 小时前
详细页智能解析算法:洞悉海量页面数据的核心技术
爬虫·算法·pycharm
无聊的小坏坏14 小时前
力扣 239 题:滑动窗口最大值的两种高效解法
c++·算法·leetcode