QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#39876#2832. Graph TheoryZhangYiDeTL 5ms10980kbC++171.8kb2022-07-14 15:42:252022-07-14 15:42:28

詳細信息

Test #1:

score: 100
Accepted
time: 5ms
memory: 10240kb

input:

3 2
1 2
2 3
3 2
1 1
2 2
3 3
1 2
2 3
3 1

output:

1
0
2

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 4ms
memory: 10980kb

input:

2 1
1 2

output:

1

result:

ok single line: '1'

Test #3:

score: -100
Time Limit Exceeded

input:

17 17
6 10
1 9
14 6
12 13
5 4
15 17
14 15
6 5
10 6
10 11
2 9
9 6
17 15
9 15
4 8
1 4
13 15
13 19
11 10
12 10
10 5
2 8
12 11
8 3
1 7
10 9
8 5
1 5
9 4
8 7
12 10
6 8
13 1
5 8
11 5
10 8
7 7
16 14
9 5
8 1
4 16
10 8
16 15
15 1
13 5
9 3
4 4
9 7
7 2
5 4
5 11
9 14
5 13
1 5
4 5
4 1
4 4
1 1
5 3
3 5
4 1
3 2
5 1
...

output:

1
0
0
0
1
0
0
0
1
0
0
10
0
0
10
0
0
0
2
9
10
0
1
11
0
8
2
0
1
0
0
0
13
0
0
0
0
1
0
0
13
0
0
6
0
0
0
4
7
12
0
0
0
0
0
7
0
1
0
0
0
0
0
7
9
0
0
6
0
9
0
0
1
0
0
9
0
1
0
2
7
0
5
0
0
0
0
10
0
10
7
1
0
5
0
0
0
0
0
8
6
5
0
0
0
0
0
1
12
0
0
0
1
2
12
8
0
0
0
0
8
0
0
7
0
0
0
0
7
1
0
0
19
0
0
0
0
0
1
0
0
4
0
0
...

result: