- 博客(18)
- 收藏
- 关注
原创 洛谷 AT_arc115_c [ARC115C] ℕ Coloring 题解
洛谷 AT_arc115_c [ARC115C] ℕ Coloring 题解
2023-07-29 10:00:15 34
原创 浅谈链式前向星
往后的下一条边,而是在使用时来讲的下一条边,这里不理解没关系,以后会讲到。的边用链连起来,这样,我们在用的时候,就可以根据起点,找到所有要要的边。在初学图论的时候,我们会遇到一个问题:存图。,但是这样存图的空间复杂度和时间复杂度都是。中的后三句不用讲的,最难的是前面。链式前向星的空间复杂度很优秀,只有。为起点的边,再往前就没有了。链式前向星的工作原理就是把。最后就是使用链式前向星了。
2023-07-28 22:33:02 44 1
原创 洛谷UVA12455 题解
每次判断一下现在的长度有没有超过指定的长度,超了直接 return,没超继续搜,一旦搜到现在的长度等于指定长度直接输出 “YES” 结束整个 DFS ,整个 DFS 搜下来还没有找到的就输出 “NO”。看了一下大佬们用的都是动态规划,还没有用 DFS 的,那本蒟蒻就写一篇 DFS 的题解。此文章为本人的洛谷题解,提交已通过,若抄袭可能被棕名。
2023-04-04 21:05:18 160
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人