随笔分类 - 图论：拓扑

【洛谷1983】车站分级

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

posted @ 2016-09-18 20:12 Absolutezero 阅读(419) 评论(0) 推荐(0)