ez_yww的博客

题目描述　　定义一个图的连通度为图中可达顶点对的数目。给你一个nn个点的有向图，问你这个图的连通度。　　n≤2000,m≤n2n\leq 2000,m\leq n^2题解　　一个很简单的做法就是传递闭包：像floyd算法一样处理两个点之间是否可达。 fi,j|=fi,k&fk,j f_{i,j}|=f_{i,k}\&f_{k,j} 　　但是这是O