#2430. 建立图(有向图)
建立图(有向图)
Description
给出有向图的所有边的信息,建立该图,并从给定节点t出发走恰好两步能到达的所有节点编号,并按升序输出。Input Format
第一行两个整数n和m,分别表示图中节点的数量和图中边的数量。接下来m行,每行两个整数a和b,分表示一条边的出端a和入端b。
最后一行一个整数t,为给定的节点编号。
Output Format
一行,多个整数,为所有距离给定节点t长度为2的所有节点编号,中间用空格隔开,并按升序输出。若不存在,则输出-1代替。
5 5
1 2
2 3
3 4
4 5
5 1
5
2
Hint
