U143178 连通数(数据加强版)

题目背景

[原题链接](https://www.luogu.com.cn/problem/P4306)

题目描述

度量一个有向图联通情况的一个指标是连通数,指图中可达顶点对个的个数。 如图 ![](https://cdn.luogu.com.cn/upload/pic/15481.png) 顶点 $1$ 可达 $1$ , $2$ , $3$ , $4$ , $5$ 顶点 $2$ 可达 $2$ , $3$ , $4$ , $5$ 顶点 $3$ 可达 $3$ , $4$ , $5$ 顶点 $4$ , $5$ 都只能到达自身。 所以这张图的连通数为 $14$ 。 给定一张图,请你求出它的连通数

输入格式

输出格式

说明/提示

对于所有数据,$N$ 不超过 $2000$ 。