P769 连通数

连通数

题目描述

度量一个有向图联通情况的一个指标是连通数,指图中可达顶点对个的个数。

如图,顶点 11 可达 1,2,3,4,51, 2, 3, 4, 5,顶点 22 可达 2,3,4,52, 3, 4, 5,顶点 33 可达 3,4,53, 4, 5,顶点 4,54, 5 都只能到达自身。所以这张图的连通数为 1414。给定一张图,请你求出它的连通数

输入格式

🔒
登录后查看完整题面
登录后查看题目

统计