UVA10129 单词 Play on Words 图的一笔画问题
题意翻译
输入n(n≤100000)n(n\leq100000)n(n≤100000)个单词,是否可以把所有这些单词排成一个序列,使得每个单词的第一个字母可上一个单词的最后一个字母相同(例如acm,malform,mouseacm,malform,mouseacm,malform,mouse)。每个单词最多包含100010001000个小写字母。输入中可以有重复的单词。
输入输出样例
输入 #1
3
2
acm
ibm
3
acm
malform
mouse
2
ok
ok
输出 #1
The door
原创
2020-06-11 23:02:19 ·
149 阅读 ·
0 评论