题目描述 课程间有先修关系 u→v(上 v 前须完成 u)。对每门课 v,求它直接或间接的先修课总数。 输入格式 第一行两个整数 n,m;接下来 m 行每行两个整数 u,v。 输出格式 一行 n 个整数,第 v 个为先修课数。 样例 输入 3 2 1 2 1 3 输出 0 1 1 数据范围 1≤n≤5000 0≤m≤105 u=v,保证无环