社区讨论

撅烂警钟,两个有关#2#4的典型错误

P1127词链参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lzamwxev
此快照首次捕获于
2024/08/01 10:06
2 年前
此快照最后确认于
2024/08/01 11:05
2 年前
查看原帖
如果你WA了#2
那么注意当形成欧拉回路时
你的起点不应该从字母a开始
要从字典序最小的单词的第一个字母开始
需要额外判断
如果你RE了#2#4,你需要重新搞个并查集判断这个图是不是连通的,因为其可能会出现每个点都是自环的情况,此时每个点入度出度相等,但不是欧拉路径

回复

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

正在加载回复...