题目描述 定义一个图的连通度为图中可达顶点对的数目。给你一个 n 个点的有向图,问你这个图的连通度。 n≤2000,m≤n2 题解 一个很简单的做法就是传递闭包:像floyd算法一样处理两个点之间是否可达。 f