社区讨论
请求添加 hack 数据
P5633最小度限制生成树参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo9j5moi
- 此快照首次捕获于
- 2023/10/28 12:16 2 年前
- 此快照最后确认于
- 2023/10/28 12:16 2 年前
Input
PLAIN4 6 1 2
1 2 1
1 3 1
1 4 1
2 3 1
2 4 1
3 4 1
Answer
PLAIN3
部分错误题解的 Ouput
PLAINImpossible
原因大概就是部分题解(比如这篇)为了过 hack#2 采用了错误的方法判
Impossible:判断 wqs 二分出来使用次数是否等于 ,但这样是明显错误的,斜率相同时在范围内取任何值都是合法的(一般 wqs 的写法求出的值就会变成范围的两个端点之一)正确写法是判一下 不在合法范围内的话输出
Impossible@小粉兔
回复
共 4 条回复,欢迎继续交流。
正在加载回复...