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