社区讨论
警示后人 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,即选择保留颜色计数的节点进行答案统计时,加一个小剪枝:
CPPvoid 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 条回复,欢迎继续交流。
正在加载回复...