2021年8月24日
AcWing 456. 车站分级
摘要： 原题链接AcWing 456. 车站分级 抽象出题意，停靠过的车站的等级一定严格大于为停靠过的车站的等级，且不存在环，例如车站$A$等级大于车站$B$，则$A >= B + 1$，不妨从$B$向$A$连一条边，表示等级关系，题目要求车站的最小等级中最大是多少，即求最长路，那这就是一个差分约束系统。 阅读全文
posted @ 2021-08-24 22:09 Xxaj5 阅读(105) 评论(0) 推荐(0) 编辑