Contest1048 - (spring)DSAA lab 9

Welcome to (spring) DSAA lab 9! Enjoy this Lab!

There are ten problems for you to solve. Two of them are bonus. Read the problem description carefully.

Compulsory problems: 

Easy (10 points): A, B, C

Median (20 points): D, E, F, G, H

Bonus problem: I(hard): 30 points, J(hard): 40 points

Bonus (25 points): K, L


Read the samples carefully can help you understand the problem.


Start Time: 2019-05-12 23:59:00 End Time: 2019-05-26 23:59:00
Current Time: 2020-01-20 19:32:03 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem IDTitle Source/Category AC Submit
1176 Problem  A Moving Through Points Graph 25 35
1177 Problem  B Spanning Tree 1.0 Graph 15 54
1178 Problem  C Spanning Tree 2.0 DSAA semester2 Graph 12 25
1077 Problem  D Minimum Bridge Cost Lab9 10 27
1079 Problem  E Course Selection Lab9 11 23
1080 Problem  F Bob with Alice Lab9 8 21
1179 Problem  G DSAA Path Graph 3 12
1180 Problem  H Holes Graph 8 18
1181 Problem  I Connection Graph 2
1182 Problem  J Lie Graph 5 28
1083 Problem  K Convenience Lab9 2 2
1085 Problem  L Proposition equivalence Lab9 1