2019年6月20日
P1983 车站分级
摘要： 传送门 先了解一下拓扑排序 那么了解了之后我们再来看一下这道题 看这个条件： 如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。 这个条件等价于每一个没有停靠的点的级别都小于停靠过的站点的级别 题目要求的是最少划分的级别数 那么我们可以考虑拓扑排序 对于一条路 阅读全文
posted @ 2019-06-20 09:15 小蒟蒻皮皮鱼 阅读(192) 评论(0) 推荐(0)