QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#34255#853. Flat Organizationlarryzhong#WA 15ms5744kbC++171.2kb2022-06-06 12:00:152022-06-06 12:00:15

详细

Test #1:

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

input:

1
5
0 1 0 6 11
0 0 1 6 12
2 0 0 7 12
0 0 0 0 4
0 0 0 0 0

output:

YES
2 10
4 5
1 4

result:

ok OK!

Test #2:

score: -100
Wrong Answer
time: 15ms
memory: 5744kb

input:

100
5
0 1 0 6 11
0 0 1 6 12
2 0 0 7 12
0 0 0 0 4
0 0 0 0 0
1
0
2
0 0
7 0
2
0 1000000000
0 0
3
0 0 5
6 0 0
0 7 0
3
0 4 6
0 0 0
0 1 0
3
0 4 0
0 0 0
6 3 0
3
0 0 0
10 0 6
3 0 0
3
0 1999999998 1999999999
0 0 1999999998
0 0 0
50
0 105800 801 1800 64800 0 259200 288801 72201 12801 125000 20001 28801 33800 ...

output:

YES
2 10
4 5
1 4
YES
0 0
NO
NO
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
1 200
34 39
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0...

result:

wrong answer Test 6: The resulting graph is not strongly connected