Could u guys provide me a way to turn an undirected graph into directed graph by giving the directions for the egdes so the new graph is directed and doesn’t have any cycles

Can i update the level of a vertice after using DSU and join 2 components in O (log) or O (log^2)