UVA - 10129 Play on Words(有向欧拉道路存在性)
题目链接:http://vjudge.net/problem/UVA-10129
题意:给定n个单词,问能否将其按前一个单词的最后一个字母和后一个单词的第一个字母相同的连接方式将其连成一串。
分析:对于单词只考虑第一个字母和最后一个字母即可。将首尾字母看成节点,单词看成边,问题就变成是否存在一条路径恰好将所有的边走一遍,这就是欧拉道路的定义,所以这是一条判断是否是欧拉道路的简单题目。方法可
原创
2016-09-23 21:29:12 ·
472 阅读 ·
0 评论