摘要： 原题链接：https://www.luogu.org/problem/show?pid=2055 其实本题除了建边之外几乎与二分图最大匹配模板题没什么区别。 二分图的一边的人，一边为床。。。 如果本校学生且回家，那么就没他什么事情了，他并不需要床铺。如果是本校学生但不回家，那么就可以向自己的床连一条 阅读全文

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