会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2021年8月24日
AcWing 456. 车站分级
摘要: 原题链接AcWing 456. 车站分级 抽象出题意,停靠过的车站的等级一定严格大于为停靠过的车站的等级,且不存在环,例如车站$A$等级大于车站$B$,则$A >= B + 1$,不妨从$B$向$A$连一条边,表示等级关系,题目要求车站的最小等级中最大是多少,即求最长路,那这就是一个差分约束系统。
阅读全文
posted @ 2021-08-24 22:09 Xxaj5
阅读(101)
评论(0)
推荐(0)
编辑
公告