U367189 无向图四元环计数

无向图 $G$ 的四元环指的是一个 $G$ 的一个子图 $G_0$，满足 $G_0$ 有且仅有四个点 $a, b, c, d$，有且仅有四条边 $\langle a, b \rangle, \langle b, c \rangle, \langle c, d \rangle, \langle d, a \rangle$。两个四元环 $G_1, G_2$ 不同当且仅当存在一条边 $e$，满足 $e \in G_1$ 且 $e \notin G_2$。 给定一个 $n$ 个点 $m$ 条边的简单无向图，求其四元环个数。

无

无

对于 $30\%$ 的数据，保证 $n\leq 500$，$m\leq 10^3$。 对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le m \le 2 \times {10}^5$，$1 \le u, v \le n$，给出的图不存在重边和自环，**但不保证图连通**。