警示后人
  • 板块P1127 词链
  • 楼主chlchl
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/26 23:14
  • 上次更新2023/10/27 18:14:32
查看原帖
警示后人
363036
chlchl楼主2022/7/26 23:14

这个题坑点太多了,此帖警示欧拉路做法的 OIer 们。

  • 以开头结尾字母作点,单词作边,不要单词间连边,这样会变成哈密尔顿路径。
  • . 的 ASCII 码比字母小,所以 cb.cbscbs.cb 应让 cb.cbs 靠前(这个直接 sort 就行,不需要特殊判断,默认长度短的字典序小)。
  • 可能会有两个字符串首尾字母相同的情况,即可能出现重边。个人解决办法:用 vector 存图,并多一个边的序号(一共 nn 条边),入栈时通过边的序号确定字符串。

反正自己注意吧!只能帮你们到这了。

2022/7/26 23:14
加载中...