P3183
  • 板块题目总版
  • 楼主galfth
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/10/8 20:26
  • 上次更新2023/11/4 04:19:40
查看原帖
P3183
468071
galfth楼主2021/10/8 20:26

rtrt,求助暴力

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,m,ans=0;
struct node
{
	int x,y;
}a[N];
void search(int x,int cons,int deep)
{
	if(x==cons)
	{
		if(deep!=1)
		{
			ans++;
			return;
		}
	}
	for(int i=1;i<=m;i++)
		if(x==a[i].x)
			search(a[i].y,cons,deep+1);
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
		cin>>a[i].x>>a[i].y;
	for(int i=1;i<=n;i++)
		search(i,i,1);
	cout<<ans;
	return 0;
}
2021/10/8 20:26
加载中...