P5180 【模板】支配树
题目背景
模板题,无背景。
题目描述
给定一张有向图,求从 $1$ 号点出发,每个点能支配的点的个数(包括自己)。
输入格式
第一行两个正整数 $n,m$,表示点数和边数。
接下来 $m$ 行,每行输入两个整数 $u,v$,表示一条 $u$ 到 $v$ 的有向边。
输出格式
一行 $n$ 个整数,表示每个点能支配的点的个数。
说明/提示
$n\le2\times 10^5$,$m\le3\times 10^5$。