过样例0分 求调
查看原帖
过样例0分 求调
1382982
jikky楼主2024/7/3 16:12
#include<bits/stdc++.h>
using namespace std;
bool a[1004][1004]={};
int n,m;
int u,v;
int ans=0;
bool r;
void dfs(int b){
	for(int i=1;i<=n;i++){
		if(a[b][i]){
			if(i==v){
				ans++;
				//continue;
			}
			dfs(i);		
		}
	}
}
int main(){

	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>u>>v;
		a[u][v]++;
	}
	cin>>u>>v;
	for(int i=1;i<=n;i++){
		if(a[u][i]){
			if(i==v){
				ans++;
				//continue;
			}
			dfs(i);
		}
	}
	cout<<ans;
	return 0;
}
2024/7/3 16:12
加载中...