#NP0103. L28 NP0103-简单的三元环计数

0

L28 NP0103-简单的三元环计数

题目描述

给定一个nn个点,mm条边的无向图,求三元环个数。

这里,三元环指,1≤i<j<k≤n1\leq i<j<k\leq n,存在边(i,j),(j,k),(i,k)(i,j),(j,k),(i,k)。

输入格式

第一行输入两个整数n,mn,m; 接下来mm行,每行输入两个整数u,vu,v,表示一条边。

输出格式

输出一行一个整数,表示你的答案。

样例输入 #1

3 3
1 2
2 3
1 3

样例输出 #1

1

说明/提示

对于60%的数据,有1≤n≤10001\leq n\leq 1000。 对于100%的数据,有1≤n≤105,1≤m≤2×1051\leq n\leq 10^5,1\leq m\leq 2\times 10^5。