1
Secondo più piccolo
Si sa qualcosa della seconda più piccola - -cut in una rete a flusso? O, più in generale, su questo problema:sssttt Ingresso: una reteNNN e un numero , tutto in binario. Uscita: Un k esimo più piccolo s - t taglio.kkkkkksssttt Un esimo più piccolo s - t taglio ( …