Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:更改构图

Posted by Drz at 2009-05-31 09:49:17 on Problem 2337
In Reply To:感觉用欧拉路做，可是每个节点只能经过一次？这怎么搞 Posted by:yxysdcl at 2007-08-09 09:09:16

如果要求每个点只经过一次，就不是让求欧拉路了，而是要求哈密顿路。
如果按照最单纯的“顶点代表单词，边代表可连接的关系”最后就是要求哈密顿路。
求哈密顿路很麻烦。
所以要更改构图——将顶点改为字母、边代表单词！！用每个单词的头尾作节点，之间连一条边。

Followed by:

Post your reply here: