#P1586. 2023.09.19-百度-第二题-有向图的节点
2023.09.19-百度-第二题-有向图的节点
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给定一个有向图,一共有n个节点以及n条边,问:从1号节点出发,k步之内能够到达哪些节点?
第一行两个整数n,k,表示节点的数量,以及最多走的步数
第二行n个整数ai,表示从i到ai有一条有向边
1≤n≤105
1≤k≤1018
1≤ai≤n
能到达的节点的编号,按从小到大的顺序输出。
输入
5 100
5 4 5 2 3
输出
1 3 5
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.