社区讨论

提供Hack数据

P1341无序字母对参与者 8已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@mi7xnj4x
此快照首次捕获于
2025/11/21 05:18
4 个月前
此快照最后确认于
2025/11/21 05:18
4 个月前
查看原帖
数据输入
CPP
6
az
zb
ba 
xy
yw
wx
数据输出
CPP
No Solution
Hack点:
部分人在判欧拉回路还是欧拉通路时用了找奇数度点的方式,而没判连通。当只是没连通时,很有可能奇数点个数大于2,而无法构成欧拉回路与欧拉通路,因此只判定就可过(题目数据)。
而若想卡掉不判联通的,可以写出两个分图,他们都符合欧拉回路的条件(无奇数点),比如说一个环。因此可以卡掉部分人的代码。比如下面这个:未判连通

回复

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

正在加载回复...