Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-06-19 05:24:02.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:symmetricgraph2.in, symmetricgraph2.outSursăAlgoritmiada 2016 - Runda 4 - Seniors
AutorMihai CalanceaAdăugată defreak93Adrian Budau •freak93
Timp execuţie pe test0.6 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Symmetricgraph2

Poveste şi cerinţă...

Date de intrare

Fişierul de intrare symmetricgraph2.in ...

Date de ieşire

În fişierul de ieşire symmetricgraph2.out ...

Restricţii

  • 1 ≤ N ≤ 100.000
  • Capacitatea unei muchii este un număr natural în intervalul [1, 109].
  • Pentru 40% din punctaj, N ≤ 1000

Exemplu

symmetricgraph2.insymmetricgraph2.out
10 11
1 2 10
1 9 4
9 8 2
8 10 3
2 3 8
2 5 4
3 4 7
4 7 9
7 10 7
5 6 1
6 7 3
9
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?