社区讨论
hack 一些假做法 & 求助
P7846「dWoi R2」Arcade hall / 街机厅参与者 5已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lobseuzj
- 此快照首次捕获于
- 2023/10/30 02:11 2 年前
- 此快照最后确认于
- 2023/11/04 06:40 2 年前
据说这题第二问的数据直接取 就可以过...hack 一下这种做法
CPPint cnt = 0;
inline int Construct(int R) {
if (R == 1) return ++cnt;
int rt = ++cnt;
for (int i = 1;i < R;i++) {
for (int j = 1;j <= R - i + 1;j++) {
printf("%d %d 0\n", rt, Construct(i));
}
}
return rt;
}
Construct(10) 可以构造出一棵 个点的树,此时取 的第二问答案要严格大于取 。P.S. 我目前认为构造出取 的第二问答案要严格大于取 的树至少需要 个点,求证明或推翻/kel
回复
共 8 条回复,欢迎继续交流。
正在加载回复...