Diferente pentru problema/dedicatie intre reviziile #63 si #64
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, in oridnea in care ele apar pe drum
h2. Date de intrare