poj1386 Play on words

来源:互联网 发布:国家数据库网站 编辑:程序博客网 时间:2024/05/08 00:36

Play on words

题目背景:

poj1386

分析:题意应该比较好理解,重点是怎么实现,我们可以发现,他需要我们求的是一条欧拉路径,并且我们可以发现,其实对于一个单词而言中间的字母是没有用的,只有两头的有用,然后我们的思路就比较清晰了,从每一个单词的首字母向尾字母连边,之后就形成了一个有26个点的有向图,然后我们针对这个图求解是否存在欧拉路径或欧拉回路即可。

Source:

 

0 0
原创粉丝点击