QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#217466#4818. Inverse Line GraphQiulyWA 52ms12520kbC++145.0kb2023-10-16 21:26:482023-10-16 21:26:48

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 11532kb

input:

6
5 6
1 2
1 3
1 4
3 4
2 5
4 5
1 0
2 1
1 2
3 3
1 2
1 3
2 3
4 3
1 2
1 3
1 4
5 6
1 2
2 3
2 4
3 4
3 5
4 5

output:

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

result:

ok that's great! (sum n = 20, sum m = 19) (6 test cases)

Test #2:

score: 0
Accepted
time: 3ms
memory: 11592kb

input:

5
6 5
3 4
1 6
1 5
2 5
5 6
2 0
1 0
5 3
2 3
3 4
2 4
6 4
5 6
4 5
1 6
2 4

output:

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

result:

ok that's great! (sum n = 20, sum m = 12) (5 test cases)

Test #3:

score: 0
Accepted
time: 0ms
memory: 11660kb

input:

14
5 3
2 5
1 5
1 2
4 3
2 4
1 2
1 3
5 6
2 3
1 5
4 5
2 4
1 2
1 3
3 0
6 5
3 4
1 5
2 6
5 6
2 3
4 4
1 2
3 4
1 4
2 3
6 7
1 3
5 6
3 6
1 2
3 5
1 6
2 6
1 0
5 5
1 2
2 4
2 5
3 5
4 5
4 0
2 0
3 0
1 0
1 0

output:

Yes
8 5
5 6
6 8
1 2
3 4
6 7
Yes
5 4
2 3
3 4
1 2
4 5
Yes
5 5
2 5
2 3
1 2
3 4
4 5
Yes
6 3
1 2
3 4
5 6
Yes
7 6
1 2
4 5
5 6
6 7
2 3
3 4
Yes
4 4
1 2
1 3
3 4
2 4
Yes
7 6
4 5
3 4
5 6
1 2
6 7
4 6
Yes
2 1
1 2
Yes
6 5
1 2
2 3
5 6
3 4
3 5
Yes
8 4
1 2
3 4
5 6
7 8
Yes
4 2
1 2
3 4
Yes
6 3
1 2
3 4
5 6
Yes
2 1
1 2
...

result:

ok that's great! (sum n = 50, sum m = 33) (14 test cases)

Test #4:

score: 0
Accepted
time: 2ms
memory: 12520kb

input:

5
5 3
2 3
1 2
2 5
9 12
2 6
2 5
3 5
3 4
5 8
2 8
6 9
4 7
1 9
1 8
7 9
1 6
2 0
5 3
4 5
1 3
3 4
2 1
1 2

output:

No
Yes
8 9
5 8
3 4
1 2
2 7
1 3
4 5
6 7
3 8
5 6
Yes
4 2
1 2
3 4
Yes
7 5
3 4
1 2
4 5
5 6
6 7
Yes
3 2
1 2
2 3

result:

ok that's great! (sum n = 23, sum m = 19) (5 test cases)

Test #5:

score: -100
Wrong Answer
time: 52ms
memory: 11868kb

input:

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

output:

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

result:

wrong answer wrong answer (there are 8 edges in the line graph of your graph, but expected 9 (test case 42)
English 繁體中文 简体中文

服务器时间: 2024-12-02 14:56:56 | 开源项目