社区讨论
【请求撤下题解】第一篇题解完全在胡扯
P9603 [IOI 2023] 山毛榉树参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhjt6mw1
- 此快照首次捕获于
- 2025/11/04 08:06 4 个月前
- 此快照最后确认于
- 2025/11/04 08:06 4 个月前
第一篇 @QAQQWQ 题解得出的结论只有:
需要有一个顺序使得
- 后面点的儿子颜色集合必须是前面点儿子颜色集合的子集
- 所有儿子在父亲后面
- 一个节点不会有两个相同的儿子
对于仅运用这三个结论则做法,引用第三篇(zac2010)的原文“只能拿到少量的分数,因为这根本就组不成充分条件”。
这里也给出构造性反例
CPPbeechtree(7,2,{-1,0,0,2,2,4,4},{0,0,1,1,0,0,1});

紫色为点标号,从 1 开始,蓝色为依据他的结论构造的方案。
有趣的是,他的代码似乎能在这组数据下运行正确,为什么呢?
看到第 15~16 行
CPP int j=clr[x][i.fi];
if(siz[j]<siz[i.se])return false;
额外的判定保证了代码的正确性。
由此,我有理由认为题解作者并不明白这题怎么做,同时不认为题解作者的代码是自己完成。
所以,请求撤下第一篇题解。
回复
共 2 条回复,欢迎继续交流。
正在加载回复...