Floyd传递闭包讲解

传递闭包概念很简单： 对于图内三点 $i, j, k$ 如果 $i -> j$ 可以， $j -> k$ 可以，那么 $i -> k$ 也可以。 那么用 $Floyd$ 就很好实现了， 三重循环 $i, j, k$ 即可。 同时，在这里可以使用 $ bitset $ 优化，尤其是对于这种只有 $0$
posted @ 2022-09-20 15:33  雪之下，树之旁  阅读(69)  评论(0)  编辑  收藏  举报