最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 R: 拓扑序应用-练习4

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

    题目描述

    填空 归零者的舰船之中竟然有铁路轨道运输系统用于机器人的调动。 这条运输路线上共有n个站点,依次编号是1到n。 一共有m趟车次,每趟车次火车会从出发站依次运行到终点站。除了起点和终点之外,中途经过的部分站点也可能会是停靠站点。 每个站点都有一个等级,所有车次都有一定的运行规则:如果某个停靠站点的等级是x,那么所有等级大于x的站点都必须停靠。 下面给出了4趟车次的停靠站编号。 请你帮助小美计算出,这条线路上的站点至少要分成 个等级,才能让所有车次的运行都可以符合运行规则。 1->3 2->3->5 5->6 3->6->7
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 R: 拓扑序应用-练习4