Pagini recente » Diferente pentru problema/sobo intre reviziile 3 si 9 | Diferente pentru problema/inversmodular intre reviziile 98 si 99 | Diferente pentru problema/inversmodular intre reviziile 99 si 100 | ADN | Diferente pentru problema/cmcm intre reviziile 7 si 8
Diferente pentru
problema/cmcm intre reviziile
#7 si
#8
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Pe prima linie a fişierului de ieşire $cmcm.out$ veti afişa două numere $Nr$ si $K$, reprezentând numărul de muchii din cuplajul maxim, precum si costul minim al acestui cuplaj. Pe fiecare din următoarele $Nr$ linii se va găsi un număr $x$, indicând indicele unei muchii folosite pentru construcţia cuplajului soluţie.
Pe prima linie a fişierului de ieşire $cmcm.out$ veti afişa două numere $Nr$ si $K$, reprezentând numărul de muchii din cuplajul maxim, precum si costul minim al acestui cuplaj. A doua linie va conţine $Nr$ numere reprezentând indicii muchiilor folosite pentru construcţia cuplajului soluţie.
h2. Restricţii
* $1 ≤ N, M ≤ 200$
* $1 ≤ E ≤ 10 000$
* $-50 000 ≤ C ≤ 50 000$
* Valorie $x$ se vor afişa în ordine crescătoare
* Indicii muchiilor se pot afişa în orice ordine
* În caz că există mai multe soluţii puteţi afişa oricare
h2. Exemplu
table(example). |_. cmcm.in |_. cmcm.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6 10 12
5 3 5
4 7 -5
5 9 -1
1 2 -1
2 9 5
6 1 0
6 4 -5
3 9 3
4 10 -3
3 8 4
4 8 -5
5 2 6
| 6 3
4 5 10 2 1 7
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.