一个问题
  • 板块学术版
  • 楼主RNTBW
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/30 09:34
  • 上次更新2023/10/27 04:57:12
查看原帖
一个问题
643735
RNTBW楼主2022/10/30 09:34

考场上打出来的 T1:

void dfs(int u,int k,int s)
{
	if(k==4)
	{
		ans=max(ans,s);
		return;
	}
	for(int i=head[u];i;i=es[i].nxt)
	{
		int v=es[i].to;
		if(arr[v]||(k==3&&!mp[v][1]))continue;
		arr[v]=1;
		dfs(v,k+1,s+a[v]);
		arr[v]=0;
	}
}
int main()
{
	...
	dfs(1,0,0);
	printf("%d",ans);
	return 0;
}

试问能不能过第15~17个点,即n=2500,m=10000的情况

2022/10/30 09:34
加载中...