Contest1039 - (autumn)DSAA lab 9

Welcome to (autumn) 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: 2018-12-04 23:59:00 End Time: 2018-12-25 23:59:00
Current Time: 2024-12-14 00:19:15 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem IDTitle Source/Category AC Submit
1176 Problem  A Moving Through Points Graph 181 223
1177 Problem  B Spanning Tree 1.0 Graph 167 739
1178 Problem  C Spanning Tree 2.0 DSAA semester2 Graph 121 541
1077 Problem  D Minimum Bridge Cost Lab9 153 654
1079 Problem  E Course Selection 166 529
1080 Problem  F Bob with Alice Lab9 151 1023
1179 Problem  G DSAA Path Graph 116 1043
1180 Problem  H Holes Graph 136 494
1181 Problem  I Connection Graph 46 440
1182 Problem  J Lie Graph 94 742
1083 Problem  K Convenience Lab9 60 174
1085 Problem  L Proposition equivalence Lab9 24 154