70 490 93 9 53 76 42 68 90 98 75 24 36 8 91 28 6 53 59 27 38 68 7 25 26 32 14 8 63 73 38 49 17 75 68 53 27 99 84 4 93 72 10 94 49 48 52 67 75 1 6 63 42 83 65 98 37 33 88 70 5 50 89 22 76 91 65 1 5 44 52 46 1 2 1 4 1 22 1 23 1 53 1 57 1 61 1 68 2 26 3 6 3 11 3 20 3 22 3 23 3 26 3 29 3 34 3 36 3 37 3 39 3 45 3 50 4 7 4 10 4 11 4 35 4 44 5 4 5 13 5 14 5 27 5 49 5 55 5 56 5 67 6 2 6 10 6 12 6 15 6 18 6 27 6 35 6 38 6 40 6 42 6 45 6 48 6 50 6 56 6 61 6 65 7 42 7 69 9 22 9 57 9 68 10 7 10 11 10 26 10 35 10 60 11 8 11 43 11 49 12 4 12 18 12 31 12 44 12 69 14 60 15 8 15 13 15 18 15 19 15 34 15 46 15 49 15 53 15 55 15 64 15 67 16 1 16 7 16 8 16 12 16 17 16 27 16 43 16 46 16 53 16 63 16 65 17 23 17 27 17 44 17 49 17 50 17 58 17 65 18 10 18 13 18 14 18 26 18 31 18 44 18 61 18 68 19 2 19 26 19 27 19 28 19 34 19 37 19 41 19 42 19 53 19 58 20 18 20 54 21 4 21 7 21 8 21 9 21 10 21 12 21 18 21 24 21 35 21 40 21 41 21 49 21 53 21 58 21 67 22 10 22 18 22 27 22 42 22 44 22 60 22 65 22 68 23 2 23 9 23 10 23 30 23 43 23 50 23 56 24 8 25 8 25 13 25 18 25 24 25 33 25 38 25 42 25 44 25 45 25 50 25 61 25 68 27 7 27 10 27 13 27 18 27 24 27 26 27 57 27 68 28 7 28 9 28 10 28 14 28 22 28 55 28 56 28 60 28 61 28 68 29 14 29 18 29 20 29 22 29 26 29 28 29 36 29 40 29 41 29 45 29 56 29 57 29 61 29 63 29 64 29 67 29 69 30 43 30 69 31 7 31 13 31 35 32 6 32 10 32 17 32 18 32 22 32 30 32 37 32 43 32 44 32 49 32 50 32 62 32 63 32 70 33 16 33 19 33 31 33 36 33 39 33 41 33 46 33 48 33 50 33 51 33 64 34 13 34 14 34 23 34 24 34 27 34 30 34 40 34 41 34 64 35 26 36 8 36 30 36 35 36 54 36 69 37 9 37 13 37 22 37 27 37 34 37 40 37 41 37 43 37 49 37 56 37 63 37 64 38 1 38 8 38 13 38 24 38 34 38 42 38 58 38 69 39 2 39 4 39 36 39 38 39 48 39 50 39 53 39 55 39 58 39 60 40 8 40 27 40 47 40 61 41 13 41 18 41 23 41 28 41 31 41 36 41 40 41 43 41 47 41 50 41 54 41 56 41 61 41 68 44 13 44 43 45 5 45 10 45 12 45 13 45 14 45 15 45 19 45 24 45 28 45 35 45 37 45 40 45 50 45 58 45 61 45 68 46 2 46 9 46 13 46 20 46 31 46 43 46 50 46 51 46 68 47 13 47 14 47 30 47 35 47 65 48 2 48 7 48 12 48 14 48 27 48 28 48 34 48 35 48 43 48 49 48 58 48 61 48 67 48 68 49 7 50 2 50 4 50 9 50 11 50 14 50 22 50 27 50 30 50 43 50 57 50 69 51 12 51 13 51 18 51 28 51 35 51 40 51 42 51 54 51 64 51 69 52 5 52 17 52 34 52 40 52 64 53 7 53 11 53 13 53 30 53 42 53 43 53 47 53 63 53 67 54 4 54 7 54 8 54 10 54 13 54 26 54 35 54 40 54 43 54 49 55 12 55 30 55 49 56 12 56 13 56 44 56 61 57 13 57 24 57 61 58 11 58 13 58 22 58 60 58 68 59 14 59 15 59 21 59 33 59 34 59 36 59 45 59 57 59 69 61 13 61 43 61 49 61 69 62 6 62 9 62 18 62 21 62 22 62 23 62 28 62 33 62 53 62 58 62 59 62 60 62 64 62 68 63 9 63 10 63 11 63 18 63 26 63 28 63 54 63 65 64 7 64 18 64 22 64 23 64 42 64 43 64 44 64 50 64 54 64 60 64 61 64 68 64 69 65 7 65 12 65 14 65 26 65 27 65 30 65 35 65 57 65 69 66 8 66 9 66 11 66 28 66 31 66 33 66 38 66 43 66 45 66 52 66 57 66 58 66 64 66 67 67 7 67 28 67 31 67 35 67 47 67 68 68 13 68 30 68 60 69 26 70 2 70 16 70 22 70 23 70 27 70 28 70 43 70 50 70 51 70 54 70 62 70 67 in: - Pierwsza linia zawiera N liczbe zadan i M liczbe polaczen. - W drugiej linii jest N czasow trwania kolejnych zadan. - Trzecia linia zawiera M zaleznosci miedzy zadaniami. out: - Calkowity czas projektu. - Najwczesniejsze i najpozniejsze starty i zakonczenia. - Sciezka krytyczna. process time: 1293 earlyStart earlyFinish lateStart lateFinish: 313 406 319 412 624 633 1276 1285 0 53 90 143 871 947 967 1043 263 305 578 620 143 211 143 211 1109 1199 1109 1199 1046 1144 1195 1293 624 699 698 773 953 977 1043 1067 977 1013 1067 1103 863 871 959 967 1103 1194 1202 1293 953 981 1215 1243 263 269 263 269 216 269 266 319 269 328 550 609 926 953 987 1014 269 307 269 307 336 404 485 553 148 155 405 412 699 724 773 798 535 561 609 635 1014 1046 1163 1195 0 14 140 154 1251 1259 1285 1293 863 926 863 926 547 620 625 698 53 91 173 211 997 1046 1184 1233 953 970 1092 1109 0 75 0 75 148 216 154 222 391 444 391 444 977 1004 1258 1285 454 553 454 553 307 391 307 391 309 313 315 319 216 309 222 315 651 723 651 723 444 454 444 454 1199 1293 1199 1293 1103 1152 1244 1293 953 1001 1154 1202 211 263 211 263 269 336 353 420 723 798 723 798 309 310 390 391 1103 1109 1103 1109 561 624 635 698 336 378 420 462 1 84 308 391 406 471 412 477 553 651 553 651 620 657 922 959 620 653 926 959 926 1014 926 1014 328 398 703 773 143 148 149 154 997 1047 1243 1293 1014 1103 1014 1103 121 143 121 143 471 547 477 553 444 535 462 553 798 863 798 863 0 1 153 154 471 476 620 625 953 997 1140 1184 1199 1251 1233 1285 75 121 75 121 critical path: 32 0 75 70 75 121 62 121 143 6 143 211 45 211 263 15 263 269 19 269 307 37 307 391 34 391 444 41 444 454 36 454 553 54 553 651 40 651 723 47 723 798 65 798 863 27 863 926 57 926 1014 61 1014 1103 49 1103 1109 7 1109 1199 42 1199 1293