QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876487#9985. Exploration Boundaryucup-team5095WA 1ms3584kbC++201.7kb2025-01-30 21:56:432025-01-30 21:56:43

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

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

output:

Yes
1 2 5 6 6 5 1 1 2 1
No

result:

ok 2 cases (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 1ms
memory: 3584kb

input:

129
2 1
1 2
1
1 1
2 1
1 2
2
1 1
1 2
3 2
1 2
1 3
1
1 1
3 2
1 2
1 3
1
1 2
3 2
1 2
1 3
1
1 3
3 2
1 2
1 3
1
2 1 2
3 2
1 2
1 3
1
2 1 3
3 2
1 2
1 3
1
2 2 3
3 2
1 2
1 3
1
3 1 2 3
3 2
1 2
1 3
2
1 1
1 2
3 2
1 2
1 3
2
1 1
1 3
3 2
1 2
1 3
2
1 1
2 1 2
3 2
1 2
1 3
2
1 1
2 1 3
3 2
1 2
1 3
2
1 1
2 2 3
3 2
1 2
1 3
...

output:

Yes
1
Yes
1
Yes
1 2
Yes
2 1
Yes
1 2
No
No
Yes
1 2
No
Yes
2 1
Yes
1 2
No
No
Yes
1 2
No
No
No
No
Yes
2 1
No
No
No
Yes
1 2
No
No
No
No
No
No
No
No
Yes
2 1
No
Yes
2 1
No
No
Yes
1 2
Yes
1 2
No
No
No
No
No
No
Yes
1 2
No
No
Yes
1 2
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2
No
No
Yes
...

result:

wrong answer During Dijkstra for the given weights, some boundaries are not visited. (test case 32)