4241: Triangle (Easier)

# Triangle (Easier) ### 内存 1024MB ### 时间 2S ## 题目描述 给定一个简单无向图，包含 $N$ 个顶点和 $M$ 条边。顶点编号为 $1, \cdots, N$，第 $i$ $(1 \leq i \leq M)$ 条边连接顶点 $U_i$ 和顶点 $V_i$。 请找出满足以下所有条件的整数三元组 $(a, b, c)$ 的数量： 1. $1 \leq a < b < c \leq N$ 2. 顶点 $a$ 和 $b$ 之间有一条边相连 3. 顶点 $b$ 和 $c$ 之间有一条边相连 4. 顶点 $c$ 和 $a$ 之间有一条边相连 ## 输入格式 输入从标准输入中给出，格式如下： $N$ $M$ $U_1$ $V_1$ $U_2$ $V_2$ $\vdots$ $U_M$ $V_M$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 5 6 1 5 4 5 2 3 1 4 3 5 2 5 ``` ### 输出样例1 ``` 2 ``` ### 输入样例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 ``` ## 数据范围与提示 【样例1说明】 $(a, b, c) = (1, 4, 5), (2, 3, 5)$ 满足条件。 【数据范围】 $3 \leq N \leq 100, 1 \leq M \leq \frac{N(N - 1)}{2}, 1 \leq U_i < V_i \leq N \, (1 \leq i \leq M), (U_i, V_i) \neq (U_j, V_j) \, (i \neq j)$，所有输入均为整数 ## 题目来源 ABC262B