基因调控网络

[编程题]基因调控网络

热度指数：153 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

在基因组学研究中，基因之间的调控关系可以被抽象成一个有向图，我们称之为基因调控网络。

在这个网络中，每个节点代表一个基因，一条从基因 $u$ 指向基因 $v$ 的有向边表示基因 $u$ 会激活基因 $v$ 。

科学家们对一种被称为“协同调控模体”（Co-regulatory Motif）的特殊结构非常感兴趣。

一个协同调控模体由四个不同的基因 $a, b, c, d$ 组成，它们需要满足以下激活关系：

1. 主调节基因 $a$ 能够直接激活两个中间基因 $b$ 和 $d$ 。
2. 这两个中间基因 $b$ 和 $d$ 又都能直接激活同一个目标基因 $c$ 。

简单来说，这个结构意味着存在两条从基因 $a$ 到基因 $c$ 的长度为 2 的不同路径，一条路径为 $a \rightarrow b \rightarrow c$ ，另一条为 $a \rightarrow d \rightarrow c$ 。

给定一个基因调控网络的结构，请计算该网络中总共存在多少个这样的“协同调控模体”。

输入描述:

第一行包含两个整数  和 ，使用空格隔开。
 代表基因的数量（编号从  到 ）， 代表已知的直接激活关系的数量。
接下来的  行，每行包含两个整数 ，表示存在一条从基因  到基因  的激活关系。

数据范围：，。

输出描述:

输出一个整数，代表网络中“协同调控模体”的总数量。

示例1

输入