ABC401 E 可达集

 

样例输入 1

6 7
1 2
1 5
2 3
2 4
2 5
3 6
5 6

样例输出 1

2
3
3
2
1
0

例如，对于 k=2，删除三个顶点 3,4,5 后，从顶点 1 出发可以到达的顶点集合为{1,2}。无法通过两次或更少的删除操作实现，因此在第二行输出 3。

对于 k=6，不删除任何顶点时，从顶点 1 出发可以到达的顶点集合为{1,2,…,6}，因此在第六行输出 0。