Why is this graph a DAG? I can’t follow
Which graph are you referring to? If it’s the graph in the problem statement, then I see no problem in it as DAG. Or maybe I’m missing something.
I didn’t understand how the problem statement implies all given graph given as inputs are always a DAG?
1 Like
Hmm, they should’ve mentioned this thing in constraint or somewhere else. Idk how I assumed it in the contest.