社区讨论

全RE但是本地过了数据(?)

P2016[SEERC 2000] 战略游戏参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lpnsd423
此快照首次捕获于
2023/12/02 16:22
2 年前
此快照最后确认于
2023/12/02 18:45
2 年前
查看原帖
RT,过了样例,第一个点下载了数据之后本地也是能跑出来的
CPP
#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL n,cnt,f[1600][3],head[1600];
struct edge{
	LL to,nxt;
}e[3200];
void add(LL x,LL y){
	cnt++;
	e[cnt].to=y;
	e[cnt].nxt=head[x];
	head[x]=cnt;
}
void dfs(LL now,LL from){
	f[now][0]=0;f[now][1]=1;
	for(LL i=head[now];i;i=e[i].nxt){
		if(from==e[i].to){
			continue;
		}
		dfs(e[i].to,now);
		f[now][0]+=f[e[i].to][1];
		f[now][1]+=min(f[e[i].to][1],f[e[i].to][0]);
	}
}
int main(){
	memset(f,0x7f,sizeof(f));
	scanf("%d",&n);
	for(LL i=1;i<=n;i++){
		LL x,y,k;
		scanf("%d%d",&x,&y);
		for(LL j=1;j<=y;j++){
			scanf("%d",&k);
			add(x,k);
			add(k,x);
		}
	}
	dfs(0,-1);
	printf("%d\n",min(f[0][0],f[0][1]));
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...