Testcase for LabTest-1
Testcase details:
----------------
T1:
7, T5
T2:
6
T3:
5, T1
T4: 10, T5, T6
T5:
3, T2
T6:
4, T2
Input format 1:
--------------
6
7 5 -1
6 -1 -1
5 1 -1
10 5
6
3 2 -1
4 2 -1
Input format 2:
--------------
6
7,5,-1
6,-1,-1
5,1,-1
10,5,6
3,2,-1
4,2,-1
Test results:
------------
Even Odd
-------------------- --------------------
2) Total time: 35 Total time: 35
3) a)
Earliest(1): 9 (T2+T5) Latest(1): 23 (T2+T5+T6+T4)
Earliest(2): 0 (NIL) Latest(2): 0 (NIL)
Earliest(3): 16
(T2+T5+T1) Latest(3): 30
(T2+T5+T6+T4+T1)
Earliest(4): 13
(T2+T5+T6) Latest(4): 25
(T2+T5+T6+T1+T3)
Earliest(5): 6 (T2) Latest(5): 10 (T2+T6)
Earliest(6): 6 (T2) Latest(6): 21 (T2+T5+T1+T3)
b) Cannot before(1):
{T3} Must before(1): {T2,T5}
Cannot before(2):
{T1,T3,T4,T5,T6} Must before(2): {NIL}
Cannot before(3):
{NIL} Must before(3):
{T2,T5,T1}
Cannot before(4):
{NIL} Must before(4):
{T2,T5,T6}
Cannot before(5):
{T1,T3,T4} Must before(5): {T2}
Cannot before(6):
{T4} Must before(6): {T2}