se quiser comprimir ciclo ou achar ponte em grafo nao direcionado, colocar um if na dfs para nao voltar pro pai da DFS tree

Se tiver uma seg de soma sobre um array nao negativo v, da pra descobrir em O(log(n)) o maior j tal que v[i]+v[i+1]+...+v[j-1] < val

retorna (q, r) : a(x) = b(x) * q(x) + r(x)

distancia

soma x na posicao p de tamanho tam