会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
管理
订阅
2022年9月30日
NOIP冲刺 【图论复习】 图的遍历
摘要: 还有两个月就NOIP了我居然还在敲这种东西......... 洛谷 P5318 DFS BFS 模版题 复习一下 DFS: 从第一个节点开始搜 用vis数组记忆化 搜到每一个点时 如果没搜过 就把他标记 并搜他所能到达的节点 直至不能再搜为止 复杂度O(V+E) 最坏复杂度Q(n!) ; 复习一下B
阅读全文
posted @ 2022-09-30 12:32 November&&Rain
阅读(34)
评论(0)
推荐(0)
公告