File tree Expand file tree Collapse file tree 4 files changed +6
-6
lines changed
_includes/source_code/code/37-PDP/tiphunting Expand file tree Collapse file tree 4 files changed +6
-6
lines changed Original file line number Diff line number Diff line change @@ -14,7 +14,7 @@ vl tip;
1414long long positive_part (long long x) { return max (0LL , x); }
1515
1616// Επιστρέφει το κέρδος της βέλτιστης διαδρομή η οποία ξεκινάει
17- // από την κορυφή `u`, καταλλήγει πίσω σε αυτή και παραμένει
17+ // από την κορυφή `u`, καταλήγει πίσω σε αυτή και παραμένει
1818// εξ' ολοκλήρου μέσα στο υποδέντρο που ορίζει η `u` -- με άλλα λόγια,
1919// η διαδρομή απαγορεύεται να διασχίσει το δρόμο `(u, parent)`.
2020long long subtree_loop_opt (long u, long parent) {
Original file line number Diff line number Diff line change @@ -18,7 +18,7 @@ long long positive_part(long long x) { return max(0LL, x); }
1818// κι όλους τους απογόνους της.
1919//
2020// subtree_loop_opt[u] = κέρδος της βέλτιστης διαδρομής η οποία ξεκινάει
21- // και καταλλήγει πάλι πίσω στο `u`, παραμένοντας στο υποδέντρο που ορίζει
21+ // και καταλήγει πάλι πίσω στο `u`, παραμένοντας στο υποδέντρο που ορίζει
2222// η κορυφή `u` -- με άλλα λόγια, η διαδρομή απαγορεύεται να διασχίσει
2323// τον δρόμο `(u, parent)`.
2424void compute_subtree_loop_opt (long u, long parent) {
@@ -36,7 +36,7 @@ void compute_subtree_loop_opt(long u, long parent) {
3636// `subtree_loop_opt` που υπολογίσαμε ήδη στην πρώτη διαπέραση.
3737//
3838// supertree_root_opt[u] = κέρδος της βέλτιστης διαδρομής η οποία ξεκινάει
39- // από την κορυφή `u`, καταλλήγει στη ρίζα τους δέντρου και
39+ // από την κορυφή `u`, καταλήγει στη ρίζα τους δέντρου και
4040// μένει πάντα ΕΚΤΟΣ του υποδέντρου που ορίζει η `u`. Το φιλοδώρημα της κορυφής
4141// `u` ΔΕΝ προσμετράται.
4242void compute_supertree_root_opt (long u, long parent, long w) {
Original file line number Diff line number Diff line change @@ -18,7 +18,7 @@ long long positive_part(long long x) { return max(0LL, x); }
1818// κι όλους τους απογόνους της.
1919//
2020// subtree_loop_opt[u] = κέρδος της βέλτιστης διαδρομής η οποία ξεκινάει
21- // και καταλλήγει πάλι πίσω στο `u`, παραμένοντας στο υποδέντρο που ορίζει
21+ // και καταλήγει πάλι πίσω στο `u`, παραμένοντας στο υποδέντρο που ορίζει
2222// η κορυφή `u` -- με άλλα λόγια, η διαδρομή απαγορεύεται να διασχίσει
2323// τον δρόμο `(u, parent)`.
2424void compute_subtree_loop_opt (long u, long parent) {
Original file line number Diff line number Diff line change @@ -18,7 +18,7 @@ long long positive_part(long long x) { return max(0LL, x); }
1818// κι όλους τους απογόνους της.
1919//
2020// subtree_loop_opt[u] = κέρδος της βέλτιστης διαδρομής η οποία ξεκινάει
21- // και καταλλήγει πάλι πίσω στο `u`, παραμένοντας στο υποδέντρο που ορίζει
21+ // και καταλήγει πάλι πίσω στο `u`, παραμένοντας στο υποδέντρο που ορίζει
2222// η κορυφή `u` -- με άλλα λόγια, η διαδρομή απαγορεύεται να διασχίσει
2323// τον δρόμο `(u, parent)`.
2424void compute_subtree_loop_opt (long u, long parent) {
@@ -36,7 +36,7 @@ void compute_subtree_loop_opt(long u, long parent) {
3636// `subtree_loop_opt` που υπολογίσαμε ήδη στην πρώτη διαπέραση.
3737//
3838// supertree_root_opt[u] = κέρδος της βέλτιστης διαδρομής η οποία ξεκινάει
39- // από την κορυφή `u`, καταλλήγει στη ρίζα τους δέντρου και
39+ // από την κορυφή `u`, καταλήγει στη ρίζα τους δέντρου και
4040// μένει πάντα ΕΚΤΟΣ του υποδέντρου που ορίζει η `u`. Το φιλοδώρημα της κορυφής
4141// `u` ΔΕΝ προσμετράται.
4242void compute_supertree_root_opt (long u, long parent, long w) {
You can’t perform that action at this time.
0 commit comments