U143178 连通数(数据加强版)
题目背景
[原题链接](https://www.luogu.com.cn/problem/P4306)
题目描述
度量一个有向图联通情况的一个指标是连通数,指图中可达顶点对个的个数。
如图

顶点 $1$ 可达 $1$ , $2$ , $3$ , $4$ , $5$
顶点 $2$ 可达 $2$ , $3$ , $4$ , $5$
顶点 $3$ 可达 $3$ , $4$ , $5$
顶点 $4$ , $5$ 都只能到达自身。
所以这张图的连通数为 $14$ 。
给定一张图,请你求出它的连通数
输入格式
无
输出格式
无
说明/提示
对于所有数据,$N$ 不超过 $2000$ 。