P1983

仔细观察题目可以发现,对于那些停靠的车站是没有约束的,而对于停靠的车站是有约束的。因为题目保证了存在方案,那么车站最多分级就是DAG上的最长链。

posted @ 2024-07-19 14:47  wuhupai  阅读(4)  评论(0编辑  收藏  举报