欧拉回路警钟敲烂
  • 板块P1127 词链
  • 楼主I_Love_QingYu
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/18 16:55
  • 上次更新2023/12/18 20:37:31
查看原帖
欧拉回路警钟敲烂
514343
I_Love_QingYu楼主2023/12/18 16:55
  1. 注意本题的每一个单词之间的句号是算在字典序里面的，所以放心大胆的对字符串排序。
  2. 模板欧拉回路要求输出到达点的顺序，本题求使用的路径，所以需要把本轮使用的路径带到下一轮，结尾时记录。
  3. 第一轮的边不需要输出，同时如果是用使用边判断是否可行的话记得给n+1。
  4. 题解建议直接看欧拉回路模板……个人觉得这题题解有点啰嗦……而且不知道为什么他们代码那么长，实际上60行以内就够了（（（
2023/12/18 16:55