摘要： 显然，若停靠站点为a1,a2,a3......an, 则a1--an中，没有停靠的站点一定等级比停靠的站点低。 所以每一趟车次从每个低等级的点向每个高级连边。 之后拓扑，每次删去点i（满足1.入度为零，2.没有删掉，3.不是在本轮循环中通过减入度而使i入度为零的） 以及与i相邻的边。 1 #incl 阅读全文