最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 N: L19-2 拓扑排序 - 回家作业

    正文概述 网友投稿   2026-01-22 16:22:01  

    题目描述

    给出一个n个节点m条边的有向图(图中一定存在入度为0的节点),图中存在一个环,请输出图中所有非环上的节点。

    输入

    输入包括若干行。 第一行包含两个整数n和m,表示有向图中有n个节点,m条边。(0 <= n,m <= 100000) 接下来的m行,每行包含两个整数u和v,表示该条边由节点u指向节点v。

    输出

    输出包括一行,为有向图中所有的非环上的节点,输出的节点按照大小,从小到大输出。

    样例输入

    4 4
    1 2
    2 3
    3 1
    4 1

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 N: L19-2 拓扑排序 - 回家作业