社区讨论
提供Hack数据
P1341无序字母对参与者 8已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mi7xnj4x
- 此快照首次捕获于
- 2025/11/21 05:18 4 个月前
- 此快照最后确认于
- 2025/11/21 05:18 4 个月前
数据输入
CPP6
az
zb
ba
xy
yw
wx
数据输出
CPPNo Solution
Hack点:
部分人在判欧拉回路还是欧拉通路时用了找奇数度点的方式,而没判连通。当只是没连通时,很有可能奇数点个数大于2,而无法构成欧拉回路与欧拉通路,因此只判定就可过(题目数据)。
而若想卡掉不判联通的,可以写出两个分图,他们都符合欧拉回路的条件(无奇数点),比如说一个环。因此可以卡掉部分人的代码。比如下面这个:未判连通
部分人在判欧拉回路还是欧拉通路时用了找奇数度点的方式,而没判连通。当只是没连通时,很有可能奇数点个数大于2,而无法构成欧拉回路与欧拉通路,因此只判定就可过(题目数据)。
而若想卡掉不判联通的,可以写出两个分图,他们都符合欧拉回路的条件(无奇数点),比如说一个环。因此可以卡掉部分人的代码。比如下面这个:未判连通
回复
共 7 条回复,欢迎继续交流。
正在加载回复...