kikii233

摘要： 题意 给出n个单词，问这n个单词是否可以首尾相连 思路 欧拉道路问题，用dfs解决 把每个单词的首字母和尾字母存到G[][]中，用vis数组记录访问过的次数（因为会有相同的首尾字母，即G[][]>1）,用cnt记录道路的长度。 总结 这个题思路比较清晰，两次敲代码折在了同一个地方就是 G[s[0]- 阅读全文