Cost màxim sense cicles

Donat un graf no dirigit amb costs positius a les arestes, escolliu-ne un subconjunt d’arestes de manera que no hi hagi cicles i que la suma de costs sigui màxima.

Entrada

L’entrada consisteix en diversos grafs, cadascun definit amb el nombre de vèrtexs $n$ , el nombre d’arestes $m$ , i $m$ triplets $x$ $y$ $c$ per indicar una aresta entre $x$ i $y$ de cost $c$ . Els vèrtexs es numeren de 0 a $n - 1$ . Suposeu $1 \le n \le 10^4$ , $0 \le m \le 5 n$ , i $1 \le c \le 10^5$ . Hi pot haver més d’una aresta entre dos vèrtexs, i fins i tot arestes amb $x = y$ .

Sortida

Per a cada graf, escriviu el cost màxim possible.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:22:16.731Z