编程题
### 问题描述 在星球 “Zorbon” 上,有一种叫做 “Tri-Circles” 的神秘图案。传说,找到这些图案的人将得到无尽的智慧。星球上有 $n$ 个神秘的能量点和 $m$ 条连接这些点的能量线。你的任务是计算在这个星球上有多少个 “Tri-Circles” 图案。 一个 “Tri-Circles” 图案是由三个能量点和三条连接它们的能量线组成的。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$,分别表示能量点和能量线的数量。 接下来的 $m$ 行,每行包含两个整数 $u$ 和 $v$,表示一条连接 $u$ 和 $v$ 的能量线。 ### 输出格式 输出一个整数,表示 “Tri-Circles” 图案的数量。 ### 样例输入 ```text 4 4 1 3 2 3 3 4 4 1 ``` ### 样例输出 ```text 1 ``` ### 说明 在上述样例中,组成了 $1$—$3$—$4$—$1$ 。这是一个包含三个能量点的环,这恰好是一个 “Tri-Circles” 图案。 ### 评测数据规模 对于 $50$% 的评测数据,$1 \leq n \leq 100$。 对于 $100$% 的评测数据,$1 \leq n \leq 10^5$,$1 \leq m \leq 2 \times 10^5$,并且 $1 \leq u, v \leq n$。
查看答案
赣ICP备20007335号-2