QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#611386#6421. Degree of Spanning TreeHuangHanShengWA 121ms10116kbC++201.8kb2024-10-04 20:47:432024-10-04 20:47:43

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 9908kb

input:

2
6 9
1 2
1 3
1 4
2 3
2 4
3 4
4 5
4 6
4 6
3 4
1 3
2 3
3 3
1 2

output:

Yes
1 2
1 3
1 4
4 5
4 6
No

result:

ok 2 cases

Test #2:

score: -100
Wrong Answer
time: 121ms
memory: 10116kb

input:

11140
10 15
9 6
5 7
6 5
2 3
7 5
7 5
3 10
9 7
5 5
9 1
7 5
2 8
7 5
4 3
6 2
9 19
3 7
3 9
2 8
2 8
3 6
5 1
1 8
8 9
8 3
4 8
5 5
3 1
4 3
1 3
8 6
1 3
7 4
4 3
8 8
12 20
10 2
5 5
2 4
3 3
3 3
5 11
9 2
5 5
7 12
11 3
3 3
3 5
5 3
3 1
4 6
7 11
6 8
4 5
6 12
6 5
8 18
4 2
4 3
2 4
2 4
4 3
4 8
2 2
6 7
2 4
6 2
1 4
8 7
4...

output:

Yes
9 6
5 7
6 5
2 3
3 10
9 1
2 8
4 3
6 2
Yes
3 7
3 9
2 8
2 8
3 6
5 1
1 8
8 9
4 8
3 1
1 3
8 6
Yes
10 2
5 5
2 4
3 3
3 3
5 11
9 2
5 5
7 12
11 3
3 5
3 1
4 6
7 11
6 8
4 5
Yes
4 2
4 3
2 4
2 4
4 3
4 8
2 2
6 7
2 4
6 2
1 4
8 7
2 7
7 5
4 1
3 5
2 2
Yes
6 5
6 5
5 6
5 7
5 9
5 6
4 3
2 9
2 3
6 6
8 7
9 7
5 1
5 7
5 ...

result:

wrong answer case 2, participant's output is not a tree
English 繁體中文 简体中文

伺服器時間: 2024-12-02 22:55:21 | 開源專案