12795 - 電機資結 2020 HW4 Min Cost to take the Course
|
Time |
Memory |
| Case 1 |
1 sec |
32 MB |
| Case 2 |
1 sec |
32 MB |
| Case 3 |
1 sec |
32 MB |
| Case 4 |
1 sec |
32 MB |
| Case 5 |
1 sec |
32 MB |
| Case 6 |
1 sec |
32 MB |
| Case 7 |
1 sec |
32 MB |
| Case 8 |
1 sec |
32 MB |
| Case 9 |
1 sec |
32 MB |
| Case 10 |
1 sec |
32 MB |
Description
- The different orders one takes courses affect their efforts of taking the following courses.
- As shown in the following figure, for example, if one takes Basic Computer Programming in advance, the extra efforts they need to take Data Structures can be lowered.
- Please find the path with the minumal effort need to spend to take the desired course, e.g., Algorithm.

Input

Output

Tags