整齐的艾萨克

摘要： 思路 由题可知，在一趟车次的区间内，停靠的站点的等级恒大于不停靠的站点。 因此，对于每一趟车次的区间，给所有停靠的站点向所有不停靠的站点两两连有向边，然后求图中最长的路径长度，就能得到答案。 实现 因为可能出现重边，而且\(n\le1000\)，所以在处理车次连边的时候使用邻接矩阵，再改成邻接表。 阅读全文

摘要： 打铁 阅读全文