互相可达的点对数

难度：T4

【知识点：强连通分量】

前置知识：强连通分量及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行有向边$u$ $v$ $w$，$w=1$。求不同顶点构成的无序点对中，两点相互可达的点对数。

输出

输出一个整数。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，$w=1$。有向图，允许重边与自环。

样例输入

4 4
1 2 1
2 3 1
3 1 1
3 4 1

样例输出

3

样例说明

{$1$,$2$,$3$}互相可达，贡献$3$个无序点对；点$4$单独一块。