h2. Restricţii

* $1 ≤ N ≤ 100 000$
* $1 ≤ c ≤ 1 000 000 000$
* Pentru teste în valoare de $10$ puncte $C=1$ si $N ≤ 100$
* Pentru alte teste în valoare de $45$ puncte $C=1$ si $N ≤ 50 000$
* Pentru alte teste în valoare de $20$ puncte $C=1$ si $N ≤ 100 000$
* Pentru alte teste în valoare de $12$ puncte $C=2$ si $N ≤ 50 000$
* Pentru alte teste în valoare de $13$ puncte $C=2$ si $N ≤ 100 000$

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example). |_. trenbus.in |_. trenbus.out |_. Explicaţie |
| 1 3
  1 2 5
  2 3 6
  1 3 1
  2 3 2
| 7
| C=1
  Se afişează doar suma minimă.
  Generată de x = 1, y = 2 sau respectiv x = 1, y = 3.
|
| 2 5
  1 2 2
  2 5 3
  2 4 7
  2 3 2
  1 2 4
  2 3 4
  3 4 3
  4 5 2
| 6 4
| C=2
  Suma minimă este 6, iar numărul perechilor de noduri ce generează această sumă minimă este 4.
|

table(example). |_. trenbus.in |_. trenbus.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="trenbus") ==