保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P1127 词链
楼主
chlchl
当前回复
2
已保存回复
2
发布时间
2022/7/26 23:14
上次更新
2023/10/27 18:14:32
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
chlchl
楼主
2022/7/26 23:14
这个题坑点太多了,此帖警示欧拉路做法的 OIer 们。
以开头结尾字母作点,单词作边,不要单词间连边,这样会变成哈密尔顿路径。
.
的 ASCII 码比字母小,所以
cb.cbs
和
cbs.cb
应让
cb.cbs
靠前(这个直接 sort 就行,不需要特殊判断,默认长度短的字典序小)。
可能会有两个字符串首尾字母相同的情况,即
可能出现重边
。个人解决办法:用
vector
存图,并多一个边的序号(一共
n
n
n
条边),入栈时通过边的序号确定字符串。
反正自己注意吧!只能帮你们到这了。
2022/7/26 23:14
加载中...