Pagini recente » Istoria paginii utilizator/aetheryon | Diferente pentru problema/monezi intre reviziile 6 si 5 | Diferente pentru problema/expected3 intre reviziile 28 si 29 | Atasamentele paginii Profil 2chainz | Diferente pentru problema/trilant intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤ A, B ≤ N ≤ 30 000$
* $1 ≤ A, B, C ≤ N ≤ 30 000$
* $1 ≤ M ≤ 100 000$
* $0 ≤ C ≤ 50 000$
* Pentru $50%$ din teste $N ≤ 1 000$
* $0 ≤ costul unei muchii ≤ 50 000$
* Gradul maxim al unui nod din graf este $10$
* Lanţurile care formează un trilanţ pot avea lungimi diferite
* Oricare trei lanţuri $(A,X),(B,X),(C,X)$ care formează un trilanţ vor fi disjuncte două cate două, mai puţin nodul $X$ (singurul nod comun pe care îl vor avea va fi $X$)
* Oricare trei lanţuri $(A,X),(B,X),(C,X)$ care formează un trilanţ vor avea lungime $≥ 2 (A ≠ X, B ≠ X, C ≠ X)$
* Intotdeauna va exista solutie
* Pentru $50%$ din teste $N ≤ 1 000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
