摘要: 题意:给你n个单词,每个单词可以和另一个单词连接,前提是(这个单词的尾字母等下一个单词的首字母),问你有没有一种连法能够连接所有的单词; 解题思路:每个单词可以看成是首字母指向尾字母的一条边,那么就变成求欧拉通路的问题了; 代码: 阅读全文
posted @ 2018-09-12 20:56 荒岛的龟 阅读(247) 评论(0) 推荐(0) 编辑