A. 食物鏈

題目描述

如圖所示為某生態系統的食物網示意圖，據圖回答此題。

現在給你n 個物種和 m條能量流動關係，求其中的食物鏈條數。

物種的名稱為從1 到 n的編號。

m條能量流動關係形如

其中 a_i，b_i表示能量從物種a_i 流向物種b_i 。注意單獨的一種孤立生物不算一條食物鏈。

輸入格式

第一行兩個整數n 和m ,接下來 m行每行兩個整數 a_i，b_i 描述m 條能量流動關係。

（保證輸入資料符合生物學特點，即不存在環，且不會有重複的能量流動關係出現）

輸出格式

一個整數，即食物網中的食物鏈條數。

樣例

樣例輸入

10 16
1 2
1 4
1 10
2 3
2 5
4 3
4 5
4 8
6 5
7 6
7 9
8 5
9 8
10 6
10 7
10 9
 

樣例輸出

9

資料範圍與提示

分析

Code

B. 升降梯上

題目描述

輸入格式

輸出格式

樣例

樣例輸入

6 3
-1 0 2

樣例輸出

19

資料範圍與提示

分析

Code

C. Password

題目描述

輸入格式

輸出格式

樣例

樣例輸入1

2 7
4 5
4 6

樣例輸出1

3
1

樣例輸入2

4 7
2 4
7 1
6 5
9 3

樣例輸出2

3
0
1
1

分析

Code

D. 子串

題目描述

輸入格式

輸出格式

樣例

樣例輸入 1

6 3 1
aabaab
aab

樣例輸出 1

2

樣例輸入 2

6 3 2
aabaab
aab
 

樣例輸出 2

7

樣例輸入 3

6 3 3
aabaab
aab

樣例輸出 3

7

資料範圍與提示

分析

Code