Salve, ho provato recentemente a risolvere pranzo della nonna e corsa mattutina. Per il primo ho semplicemente riproposto una versione del knapsack con degli accorgimenti, purtroppo segna output errato in soli due testcase di due subtask diverse 50/100 qui il codice.
Per corsa mattutina ho pensato ad una strana soluzione che esegue delle prova con una dfs sugli archi e mi fa 70/100 ma non capisco dove possa non tornare o come velocizzarlo qui il codice.
Grazie per chiunque mi aiuti.
Ciao, magari prova a spiegare a parole cosa fa il tuo codice 
1 Mi Piace
Beh, sono d’accordo con il fatto che la corsa mattutina sia una buona abitudine se si va spesso a pranzo dalla nonna…
Ok, ho detto la mia cazzata giornaliera
6 Mi Piace
5 Mi Piace