撅烂警钟,两个有关#2#4的典型错误
  • 板块P1127 词链
  • 楼主xzy_sf
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/1 10:03
  • 上次更新2024/8/1 11:05:38
查看原帖
撅烂警钟,两个有关#2#4的典型错误
780320
xzy_sf楼主2024/8/1 10:03

如果你WA了#2

那么注意当形成欧拉回路时

你的起点不应该从字母a开始

要从字典序最小的单词的第一个字母开始

需要额外判断

如果你RE了#2#4,你需要重新搞个并查集判断这个图是不是连通的,因为其可能会出现每个点都是自环的情况,此时每个点入度出度相等,但不是欧拉路径

2024/8/1 10:03
加载中...