Soluții trimise

Rezumat problemă

Bal

#3508

La balul din acest an participă n băieți și n fete, numerotați de la 1 la n. Compatibilitățile dintre aceștia pot fi reprezentate sub forma unui graf bipartit. Fie mat matricea de adiacentă. Atunci, băiatul i se poate cupla cu fata j doar dacă sunt compatibili, adică mat[i][j] = 1. Aflați numărul de moduri de a forma cele n cupluri.

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) Bal 12 Octombrie 2022, 17:38 Evaluare finalizată 100
Du-te sus!