P5180 【模板】支配树

题目背景

模板题,无背景。

题目描述

给定一张有向图,求从 $1$ 号点出发,每个点能支配的点的个数(包括自己)。

输入格式

第一行两个正整数 $n,m$,表示点数和边数。 接下来 $m$ 行,每行输入两个整数 $u,v$,表示一条 $u$ 到 $v$ 的有向边。

输出格式

一行 $n$ 个整数,表示每个点能支配的点的个数。

说明/提示

$n\le2\times 10^5$,$m\le3\times 10^5$。