社区讨论

请求添加 hack 数据

P5633最小度限制生成树参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lo9j5moi
此快照首次捕获于
2023/10/28 12:16
2 年前
此快照最后确认于
2023/10/28 12:16
2 年前
查看原帖

Input

PLAIN
4 6 1 2
1 2 1
1 3 1
1 4 1
2 3 1
2 4 1
3 4 1

Answer

PLAIN
3

部分错误题解的 Ouput

PLAIN
Impossible

原因大概就是部分题解(比如这篇)为了过 hack#2 采用了错误的方法判 Impossible:判断 wqs 二分出来使用次数是否等于 kk ,但这样是明显错误的,斜率相同时在范围内取任何值都是合法的(一般 wqs 的写法求出的值就会变成范围的两个端点之一)
正确写法是判一下 kk 不在合法范围内的话输出 Impossible
@小粉兔

回复

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

正在加载回复...