QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#167495#6560. Broken Minimum Spanning TreeZhaoZiLongWA 1ms3852kbC++205.5kb2023-09-07 15:20:172023-09-07 15:20:18

詳細信息

Test #1:

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

input:

4 4
1 2 10
2 3 3
3 4 1
1 4 4

output:

1
1 4

result:

ok correct!

Test #2:

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

input:

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

output:

2
5 7
6 8

result:

wrong answer not a spanning tree after swap 1