U141987 可达性统计
题目描述
给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M不超过30000。
输入格式
第一行包含两个整数 N,M 。
最后M行的第 i 行包含两个整数 ui,vi,代表一条从点 ui 到 vi 的边。
输出格式
N行,每行一个整数,第i行代表第i个点能够到达的点的数量。