摘要：题目描述： 度量一个有向图连通情况的一个指标是连通，指途中可达点对的个数。 下图的连通数是14 现在要你求出连通数 n<=2000 题解： 网上的题解有的写得很复杂，但是看到n的范围这么小，当然会想到搜索算法。 所以考虑用bfs。 直接暴力地搜出每个点的连通数，最后统计一下答案即可。 注意不要忘了加 阅读全文