Se încarcă…
Arbore cu muchii cu cost. O operatie scade o muchie cu 1. f(v,k) = suma minima a distantelor de la v la toate nodurile cu cel mult k operatii. Pentru fiecare interogare (v, k1, k2) se cere suma f(v,k) pentru k de la k1 la k2, modulo 10^9+7.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Conectează-te ca să marchezi problemele rezolvate.