elainafan

摘要： 今天接着开心学（被）习（虐）图论 这道题有点像板子题 我们把拓扑排序的一种思想讲清楚来 下面先看题目： P1347 排序 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 \(A,B,C,D\) 表示 \(A<B,B<C,C<D\)。在这道题中，我们将给 阅读全文

摘要： 今天做了两道绿题 调的有点久 还是拓扑排序的 这题主要是建图的关系 至于拓扑排序倒没过于深入 P1983 [NOIP 2013 普及组] 车站分级 题目背景 NOIP2013 普及组 T4 题目描述 一条单向的铁路线上，依次有编号为 \(1, 2, …, n\) 的 $n $ 个火车站。每个火车站都 阅读全文