会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
RainMan88
博客园
首页
新随笔
联系
订阅
管理
08 2021 档案
【解题收藏】【宫水三叶の相信科学系列】详解何为拓扑排序,以及求拓扑排序方法的正确性证明
摘要:基本分析 & 拓扑排序 为了方便,我们令点数为 \(n\),边数为 \(m\)。 在图论中,一个有向无环图必然存在至少一个拓扑序与之对应,反之亦然。 如果对拓扑排序不熟悉的小伙伴,可以看看 拓扑排序。 简单来说,就是将图中的所有节点展开成一维序列,对于序列中任意的节点 \((u, v)\),如果在序
阅读全文
posted @
2021-08-04 11:53
RainMan88
阅读(417)
评论(0)
推荐(0)
LEETCODE 上的解题-【宫水三叶】一题五解 : 五种最短路算法 & 三种存图方式
摘要:
阅读全文
posted @
2021-08-04 11:49
RainMan88
阅读(180)
评论(0)
推荐(0)
公告