摘要:
基本分析 & 拓扑排序 为了方便,我们令点数为 \(n\),边数为 \(m\)。 在图论中,一个有向无环图必然存在至少一个拓扑序与之对应,反之亦然。 如果对拓扑排序不熟悉的小伙伴,可以看看 拓扑排序。 简单来说,就是将图中的所有节点展开成一维序列,对于序列中任意的节点 \((u, v)\),如果在序 阅读全文
posted @ 2021-08-04 11:53
RainMan88
阅读(403)
评论(0)
推荐(0)
摘要:
阅读全文
posted @ 2021-08-04 11:49
RainMan88
阅读(176)
评论(0)
推荐(0)

浙公网安备 33010602011771号