RFS(RandFirstSearch)模板求调
  • 板块灌水区
  • 楼主Wengzhou_wwx
  • 当前回复19
  • 已保存回复19
  • 发布时间2022/7/27 13:38
  • 上次更新2023/10/27 18:11:11
查看原帖
RFS(RandFirstSearch)模板求调
483399
Wengzhou_wwx楼主2022/7/27 13:38

RT,一直RE,为什么?为什么?为什么?我调了一早上了。求求大佬帮我调一下吧!

#include<bits/stdc++.h>
using namespace std;
int n;
bool vis[100005];
inline int RFS(int x){
	vis[x]=false;
	int ans=0;
	for(int i=1;i<=n;i++){
		int v=rand()%x;
		if(!vis[v])vis[v]=false,ans+=RFS(v),vis[v]=0;
	}
	vis[x]=0;
	return ans;
}
inline int read(){
	int x;
	cin>>x;
	return x;
}
int main(){
	srand((int)time(NULL));
	n=read();
	printf("%d\n",RFS(rand()%n));
    return 0;
}

2022/7/27 13:38
加载中...