最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • fq的后继节点

    正文概述 陈老师   2026-01-20 15:31:46  

    问题描述

    fqfq 想知道上次绘制好的地图的任一个节点的后继节点有哪些,请你输出每个节点的后继节点,保证图中不存在环,这里的后继节点指从当前节点一步能走到的节点。

    输入格式

    第一行给出两个整数 n,mn, m 分别代表节点的个数和边的个数,节点从 11nn 编号。

    接下来 mm 行,一行两个整数 x,yx, y 代表节点 xx 和节点 yy 之间有一条 xx 指向 yy 的边。

    输出格式

    输出 nn 行,第 ii 行代表 ii 的所有后继节点,按照输入顺序输出,没有后继节点输出一个 1-1

    5 4
    1 2
    2 4
    2 5 
    5 3
    
    2
    4 5
    -1
    -1
    3
    

    样例1解释

    11 的后继节点为 22

    2的后继节点为 454、5

    343、4 没有后继节点。

    55 的后继节点为 33

    image

    数据范围与约定

    对于 100%100\% 的数据:1<=nm<=1001 <= n,m <= 100

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » fq的后继节点