分数: 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