← 返回题目列表

AtCoder · abc262_b

D. 三角形(更简单)

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个简单的无向图 N 顶点和 M 边缘。 顶点已编号 1, \dots, N,以及 i-th (1 \leq i \leq M) 边连接顶点 U_i 和顶点 V_i.

查找整数元组的数量 a, b, c 满足以下所有条件:

  • 1 \leq a \lt b \lt c \leq N
  • 有一条边连接顶点 a 和顶点 b.
  • 有一条边连接顶点 b 和顶点 c.
  • 有一条边连接顶点 c 和顶点 a.

约束

  • 3 \leq N \leq 100
  • 1 \leq M \leq \frac{N(N - 1)}{2}
  • 1 \leq U_i \lt V_i \leq N \, (1 \leq i \leq M)
  • (U_i, V_i) \neq (U_j, V_j) \, (i \neq j)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N M
U_1 V_1
\vdots
U_M V_M

输出

打印答案。


示例输入 1

5 6
1 5
4 5
2 3
1 4
3 5
2 5

示例输出 1

2

(a, b, c) = (1, 4, 5), (2, 3, 5) 满足条件。


示例输入 2

3 1
1 2

示例输出 2

0

示例输入 3

7 10
1 7
5 7
2 5
3 6
4 7
1 5
2 4
1 3
1 6
2 7

示例输出 3

4