AcWing 算法提高课 Floyd算法求传递闭包

例题:

https://www.acwing.com/problem/content/345/

模板:

    fore(k,1,n)
    {
        fore(i,1,n)
        {
            fore(j,1,n)
            {
                A_M[i][j]|=A_M[i][k]&A_M[k][j];
            }
        }
    }
View Code

 

posted @ 2022-09-21 16:26  80k  阅读(14)  评论(0编辑  收藏  举报