社区讨论

警示后人 if you TLE 70pts on #7,8,10

P9233[蓝桥杯 2023 省 A] 颜色平衡树参与者 4已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mid1lj0z
此快照首次捕获于
2025/11/24 19:07
3 个月前
此快照最后确认于
2025/11/24 20:04
3 个月前
查看原帖
对keep==1,即选择保留颜色计数的节点进行答案统计时,加一个小剪枝:
CPP
void sum(int u)
{
	if(can==0)//如果已经无法贡献答案,那么停止继续递归
	{
		return;
	}
	if(num==0)
	{
		num=cont[c[u]];
	}
	if(num!=cont[c[u]]&&cont[c[u]]!=0)
	{
		can=0;
		return;
	}
	for(int i=0;i<t[u].size();i++)
	{
		int v=t[u][i];
		if(v==fa[u])
		{
			continue;
		}
		sum(v);
	}
	return;
}

回复

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

正在加载回复...