Nu aveti permisiuni pentru a descarca fisierul grader_test5.in
Diferente pentru problema/kcity intre reviziile #6 si #7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de iesire
In fisierul de iesire $kcity.out$ veti afisa numarul intreg $T$, reprezentand numarul minim de trasee care respecta parerea sefului politiei (daca $X&eq;1$), respectiv numarul minim de trasee care respecta parerea ajutorului sefului (daca $X&eq;2$). Daca nu se pot stabili trasee astfel incat sa fie respectate conditiile precizate in enunt, afisati $-1$.
In fisierul de iesire $kcity.out$ veti afisa numarul intreg $T$, reprezentand numarul minim de trasee care respecta parerea sefului politiei (daca $X &eq; 1$), respectiv numarul minim de trasee care respecta parerea ajutorului sefului (daca $X &eq; 2$). Daca nu se pot stabili trasee astfel incat sa fie respectate conditiile precizate in enunt, afisati $-1$.
h2. Restrictii
* $1 ≤ K ≤ 6$ * $0 ≤ M ≤ 6000$ * Nu vor exista mai multe strazi intre aceeasi pereche de intersectii.
* In $50%$ din teste, $X&eq;1$.
* In $50%$ din teste, $X &eq; 1$.
h2. Exemplu
