← All problemsSign in

Yet Another Graphic Problem

You're given an directed graph with $N$ nodes, and $M$ edges. On this graph, you need to compute for each node $u$, the number of nodes $v$ that are reachable from it (including itself). ### Input - The first line of input has two integers $N$ and $M$, the number of nodes and edges respectively. - Next $M$ lines describe the edges. Each line has two distinct integers $u$ and $v$ which represents

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start