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

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

    题目描述

    归零者的舰船之中竟然有铁路轨道运输系统用于机器人的调动。 这条运输路线上共有n个站点,依次编号是1到n。 一共有m趟车次,每趟车次火车会从出发站依次运行到终点站。除了起点和终点之外,中途经过的部分站点也可能会是停靠站点。 每个站点都有一个等级,所有车次都有一定的运行规则:如果某个停靠站点的等级是x,那么所有等级大于x的站点都必须停靠。 小美想要计算出这条线路上的站点,至少要分成多少个等级,才能让所有车次的运行都可以符合运行规则。

    输入

    第一行两个整数,n和m(1 <= n,m <= 1000)。 接下来m行,每行首先是一个整数s,表示这趟车次停靠站点的数量。然后是s个整数,分别表示这趟车次停靠的站点编号,按照编号从小到大的顺序给出。

    输出

    一个整数,表示车站最少分成多少个等级。

    样例输入

    9 2 
    4 1 3 5 6 
    3 3 5 6

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 S: L19-3 拓扑序应用 - 练习5