Nu aveti permisiuni pentru a descarca fisierul grader_test4.in
Diferente pentru problema/dedicatie intre reviziile #34 si #35
Nu exista diferente intre titluri.
Diferente intre continut:
Se cere sa se afiseze o permutare $p(1), p(2), ..., p(N)$ a numerelor de la $1$ la $N$ care satisface urmatoarele proprietati:
* <tex> \sum_{i=1}^{N} dist(i, p(i)) </tex> este **maxima**, unde $dist(i, j) = lungimea lantului elementar dintre nodurile i si j$
* Sirul de perechi $((p(1) -> 1, p(1)), (p(2) -> 2, p(2)), ..., (p(N) -> N, p(N)))$ este **minim lexicografic**, unde $p(i) -> i$ reprezinta sirul valorilor finale muchiilor de pe drumul de la nodul $p(i)$ la nodul $i$
* Sirul de perechi ${ (p(1) -> 1, p(1)), (p(2) -> 2, p(2)), ..., (p(N) -> N, p(N)) }$ este **minim lexicografic**, unde $p(i) -> i$ reprezinta sirul valorilor finale muchiilor de pe drumul de la nodul $p(i)$ la nodul $i$
h2. Date de intrare
