随笔分类 -  noip普及组

摘要:原题链接:https://www.luogu.org/problem/show?pid=1983 题目大意:每个车站有一个权值,每一车次始发站与终点站之间如果有不停靠的点,那么它的权值一定比停靠的点的权值都要小。 处理完m条线路后,能够得到一系列的大小关系,于是就可以通过拓扑排序求出结果。 几个需要 阅读全文
posted @ 2017-10-24 09:42 Excim 阅读(226) 评论(0) 推荐(0)