211210400509

天梯赛

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

/ 注册

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

L2-3 龙龙送外卖

** 题意：龙龙送外卖的小区构成了一棵树，外卖站为根节点。每次新增一个点外卖的地址，从外卖站出发，求出访问了所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离.一开始一个地址的外卖都不用送，两个相邻的地点之间的路径长度统一设为 1，且从外卖站出发可以访问到所有地点。题解：主要看...

dfs 找规律

2023-04-21

0 531

病毒溯源

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

深度优先搜索 DFS

2023-04-11

0 401