随笔分类 -  Floyd 传递闭包

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