检测一个图中是否有回文路径
本来想证明一下 @vczh 说的那玩意，写着写着感觉有点不大对……等等……突然想到一个很傻逼的事情。。只要判断是否有回文路径。是否有啊亲！！！没有别的条件啊亲！！！显然这时候我们应该搞出一条尽可能短的……结论：任何一个长度\u0026gt;3的回文路径，都可以被化简成长度=2或者长度=3的回文路径。证明：设回文路径A表示经过的路径字符，且长度\u0026gt;3。假如这是个奇回文串，那么保留A -\u0026gt; A -\u0026gt; A，就可以得到一个长度=3的回文路径，且根据回文路径定义显然合法。假如这是个偶回文串，那么保留A-\u0026gt;A，就可以得到一个长度=2的回文路径，且根据回文路径定义显然合法。然后你别告诉我你不会做了……突然有种这是X-Y问题的感觉。
■网友
你可以尝试证明一下一个绕了N圈的回文路径就算他再恰当的时候不绕或者只绕一圈也是回文的
推荐阅读
- 人员■海安疾控：北京确诊病例密接者及相关人员检测结果均为阴性
- 沈阳市铁西区、皇姑区、于洪区开展第二轮全员核酸检测
- 同比■同比增长7.1%！2021年的第一个节你花了多少钱？
- 沈阳全员检测：已设置1549个检测点64万余人检测结果均阴性
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 大连全员核酸检测结束采样637.9万人次
- 北京来宁波新冠病毒感染者密接人员第二次核酸检测均为阴性
- 河北三河公布一新冠病毒阳性检测者的密接者行动轨迹
- 大连已完成475.65万人次核酸检测采样
- 北京至宁波新冠病毒感染者所有密接者首次检测均为阴性