在基因组学研究中，基因之间的调控关系可以被抽象成一个有向图，我们称之为基因调控网络。 在这个网络中，每个节点代表一个基因，一条从基因 指向基因 的有向边表示基因 会激活基因 。 科学家们对一种被称为“协同调控模体”（Co-regulatory Motif）的特殊结构非常感兴趣。 一个协同调控模体由四个不同的基因 组成，它们需要满足以下激活关系： 1. 主调节基因 能够直接激活两个中间基因 和 。 2. 这两个中间基因 和 又都能直接激活同一个目标基因 。 简单来说，这个结构意味着存在两条从基因 到基因 的长度为 2 的不同路径，一条路径为 ，另一条为 。 给定一个基因调控网络的结构，请计算该网络中总共存在多少个这样的“协同调控模体”。
输入描述:
第一行包含两个整数 和 ，使用空格隔开。 代表基因的数量（编号从 到 ）， 代表已知的直接激活关系的数量。接下来的 行，每行包含两个整数 ，表示存在一条从基因 到基因 的激活关系。数据范围：，。
输出描述:
输出一个整数，代表网络中“协同调控模体”的总数量。
示例1
输入
24 60
1 4
1 6
1 7
2 9
2 12
2 13
2 16
2 19
2 23
3 5
4 3
4 6
4 11
4 15
4 17
4 22
5 4
5 12
6 20
6 21
7 2
7 23
8 1
8 4
8 22
9 20
9 23
10 1
10 9
10 17
10 20
11 12
12 1
12 5
12 16
14 9
14 17
14 20
14 21
15 12
16 12
16 17
17 5
17 6
17 14
18 1
19 22
19 23
20 22
21 17
21 24
22 11
22 21
23 10
23 14
23 17
23 24
24 5
24 16
24 17
备注:
本题由牛友@Charles 整理上传
加载中...