How Ahhh, Networks!?

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.