UVA10305 给任务排序 Ordering Tasks

    • 265通过
    • 812提交
  • 题目来源 UVA 10305
  • 评测方式 RemoteJudge
  • 标签 拓扑排序 排序 邻接矩阵
  • 难度 普及/提高-
  • 时空限制 3000ms / 0MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    John有n个任务要做,每个任务在做之前要先做特定的一些任务。

    输入第一行包含两个整数n和m,其中1<=n<=100。 n表示任务数,而m表示有m条任务之间的关系。 接下来有m行,每行包含两个整数i和j,表示任务i要在j之前做。

    当读入两个0(i=0,j=0)时,输入结束。

    输出包含q行,每行输出一条可行的安排方案。

    题目描述

    PDF

    输入输出格式

    输入格式:

    输出格式:

    输入输出样例

    输入样例#1: 复制
    5 4
    1 2
    2 3
    1 3
    1 5
    0 0
    输出样例#1: 复制
    1 4 2 5 3
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。