听灌多
  • 板块灌水区
  • 楼主tsh_qwq
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/19 13:21
  • 上次更新2024/11/19 13:22:29
查看原帖
听灌多
1485346
tsh_qwq楼主2024/11/19 13:21
#include<bits/stdc++.h>
#define int long long
using namespace std;
vector<int>sb[100005];
int v[100005],f;
void dfs(int i,int fa)
{
	v[i]=1;
	for(int j=0;j<sb[i].size();j++)
	{
		if(v[sb[i][j]]==1)
		{
			if(sb[i][j]!=fa)
			{
				f=0;
				return;
			}
		}
		else
		{
			dfs(sb[i][j],i);
		}
	}
	return;	
}
int masb()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin>>a>>b;
		sb[a].push_back(b);
		sb[b].push_back(a);
	}
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(v[i]==0)
		{
			f=1;
			dfs(i,-1);
			if(f==1)
			{
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}

CE求调

2024/11/19 13:21
加载中...