211210400509

天梯赛

c++(1) c语言(1) STL(8) 字符串函数汇总(1) 牛客刷题总结(14) 蓝桥杯(2)

/ 注册

全部文章 / 天梯赛（共1篇）

病毒溯源

链接题意：给定一些病毒之间的变异关系，找出其中最长的一条变异链。不考虑循环遍历。有N种病毒，每种病毒都有k个二代变异病毒。保证源头只有一个。题解：深度优先搜索DFS，因为题目中规定源头只有一个，所以把所有的二代变异病毒都储存起来，找到唯一一种没有出现在二代变异的病毒，把他作为源点，开始深搜，否则...

深度优先搜索 DFS

2023-04-11

0 401