题目描述
给一个有向无环图,定义点的层数:入度为 0 的点在第 1 层,其余点的层数 = 其所有前驱层数的最大值 + 1。输出每个点的层数。
输入格式
第一行两个整数 ;接下来 行每行两个整数 ()。
输出格式
一行 个整数,第 个为 号点的层数。
样例
输入
4 3 1 2 2 3 1 4
输出
1 2 3 2
j01538.in输出j01538.out给一个有向无环图,定义点的层数:入度为 0 的点在第 1 层,其余点的层数 = 其所有前驱层数的最大值 + 1。输出每个点的层数。
第一行两个整数 ;接下来 行每行两个整数 ()。
一行 个整数,第 个为 号点的层数。
4 3 1 2 2 3 1 4
1 2 3 2