19.7.23 graph

题目背景

详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

题目描述

详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

输入输出格式

输入格式


详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

输出格式


详见PDF http://file.bobh.zendee.cn/19.7.23.pdf

输入输出样例

输入样例 #1

2 2
Add 1 2
Return

输出样例 #1

1
0

输入样例 #2

5 10
Add 2 1
Add 3 2
Add 4 2
Add 5 2
Add 2 3
Return
Delete 1
Add 2 3
Add 5 2
Return

输出样例 #2

0
0
0
10
10
10
0
0
15
0

输入样例 #3

50 100
Add 2 1
Add 3 1
Add 4 2
Add 5 2
Add 6 4
Add 7 4
Add 8 2
Add 9 4
Add 10 7
Add 11 7
Add 12 10
Add 13 5
Add 14 4
Add 15 13
Add 16 4
Add 17 6
Add 18 13
Add 19 16
Add 20 16
Add 21 3
Add 22 4
Add 23 10
Add 24 19
Add 25 11
Add 26 9
Add 27 18
Add 9 13
Add 28 12
Add 44 10
Add 35 38
Add 10 18
Add 29 4
Add 30 16
Add 31 20
Add 32 25
Add 10 40
Add 33 6
Add 34 4
Add 35 29
Add 19 23
Add 36 22
Add 37 21
Add 38 18
Add 39 23
Add 40 14
Add 41 4
Add 42 17
Add 43 38
Add 44 29
Add 45 7
Add 48 15
Add 46 42
Add 47 45
Add 20 48
Add 48 23
Add 49 9
Add 50 44
Delete 2
Add 50 44
Add 49 9
Delete 10
Add 50 44
Add 49 9
Add 48 23
Add 20 48
Add 47 45
Add 46 42
Add 48 15
Add 45 7
Add 44 29
Add 43 38
Delete 57
Return
Delete 6
Add 50 44
Add 49 9
Add 48 23
Add 20 48
Add 47 45
Add 46 42
Delete 7
Add 50 44
Add 49 9
Add 48 23
Add 20 48
Add 47 45
Add 46 42
Add 48 15
Delete 57
Return
Delete 57
Return
Delete 2
Add 50 44
Add 49 9
Delete 10
Return
Delete 1
Add 50 44
Return

输出样例 #3

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1309
0
0
1315
0
0
0
0
0
0
0
0
0
0
1404
0
1404
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0