晔子

摘要： 拓扑排序 toposort 前置知识 1. DAG ： 有向无环图 2.AOV网，AOE网 这两个概念都是用来描述和分析一项工程的计划和实施过程的。注意都是有向图。 （1）AOV:Activity On Vertex Network，把每个顶点作为一项活动，把两个顶点间的边作为活动间的相互关系。看下 阅读全文

摘要： P1983 车站分级 题解 其实这道题可以跑一个拓扑排序 我们看这些这车站，沿途停过的车站一定比未停的车站级别高 所以我们想到： 未停靠的车站向已经停靠的车站连一条边，入度为0的车站级别就是1啦 然后我们把入度为0的边依次取出来，那么它的出边所指车站就一定比这个车站级别高 那么也就是说，一个车站的级 阅读全文