2018年8月7日
P1019 单词接龙
摘要： 这道单词拼写真的是很好的搜索题目还是用DFS进行搜索，用vis[i]表示是否用过，然后进行查找首先从给定的头开始进行dfs然后进行遍历每个单词1看这个单词是否用过2看这个单词是否可以连接上然后需要暴力一遍长度判断是否可以连接可以的话就进行连接，然后继续深搜下去否则话就回溯回来这里用string类进行 阅读全文
posted @ 2018-08-07 22:41 bluefly-hrbust 阅读(394) 评论(0) 推荐(0) 编辑