检测一个图中是否有回文路径

给定一个有向图, 每条边上有一个字符, 怎么确定这个图中是否有回文路径? (回文路径可以不是简单路径)
想了好久都没有头绪, DP和递归都想过, 都觉得解决不了. 因为图里门可能有圈, 想要枚举path也不现实..

求解答....

妈呀，数据结果忘关了。。。回去看看书在回答楼主

数字媒体技术 发表于 2014-1-24 22:49
妈呀，数据结果忘关了。。。回去看看书在回答楼主

没看懂前后两句的关联...

lhh_NJU 发表于 2014-1-25 01:50
没看懂前后两句的关联...

这题我是有印象的。。。只是数据结构和算法有点忘了，回去看看书确认一下在告诉楼主。。。。难道最近背GRE中文也说很烂了吗