2020年3月22日
Floyd求传递闭包，最小环
摘要： https://www.acwing.com/problem/content/345/ acwing 343.排序 Floyd求传递闭包。可以将$A<B$建图为$g[a][b] = 1$。对只有数值$0$和$1$的邻接矩阵跑$Floyd$。 判断的条件有三个： ①当$g[i][j]$ 和 $g[j] 阅读全文
posted @ 2020-03-22 15:53 dzcixy 阅读(145) 评论(0) 推荐(0)