| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:更改构图In Reply To:感觉用欧拉路做,可是每个节点只能经过一次?这怎么搞 Posted by:yxysdcl at 2007-08-09 09:09:16 如果要求每个点只经过一次,就不是让求欧拉路了,而是要求哈密顿路。 如果按照最单纯的“顶点代表单词,边代表可连接的关系”最后就是要求哈密顿路。 求哈密顿路很麻烦。 所以要更改构图——将顶点改为字母、边代表单词!!用每个单词的头尾作节点,之间连一条边。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator