UVA 10129 Play on Words 欧拉回路
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19492
题意:给一些字符串,每个长度不超过1000,问能不能首尾相接成一个,相接部分字母相同
思路:本质就是问能不能把所有边都走一遍且仅走一次,可以抽象成有向图的欧拉回路问题。能够相接成一个的满足如下条件:首部出现的每种字母数,都等于尾部出现的对应的字母数,或者
原创
2016-07-10 15:27:19 ·
375 阅读 ·
0 评论