Welcome to DSAA_LAB9! Enjoy this Lab!
It has twelve problems. Tow of them is bonus.
Easy problems: A(10), B(20), C(20), D(20), E(20).
Medium problems: F(45), G(35), H(30)
Hard problems: I(50), J(50)
Bonus problem: K(50), L(70)
Note: We give sample explanation for most of problems.
Problem ID | Title | Source/Category | AC | Submit | |
1074 Problem A | Adjacency Matrix | Lab9 | 60 | 80 | |
1075 Problem B | Reachability Testing | Lab9 | 32 | 310 | |
1076 Problem C | Connected Regions | Lab9 | 54 | 159 | |
1077 Problem D | Minimum Bridge Cost | Lab9 | 47 | 222 | |
1078 Problem E | Students in CS203 | Lab9 | 47 | 220 | |
1079 Problem F | Course Selection | 43 | 208 | ||
1080 Problem G | Bob with Alice | Lab9 | 36 | 237 | |
1081 Problem H | Minimum Cycle Length | Lab9 | 41 | 78 | |
1084 Problem I | Break up | Lab9 | 38 | 154 | |
1083 Problem J | Convenience | Lab9 | 39 | 166 | |
1082 Problem K | The cheapest path | Lab9 | 9 | 93 | |
1085 Problem L | Proposition equivalence | Lab9 | 8 | 72 |