会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
AZe
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论——拓扑排序
题解:车站分级(2013普及组)
摘要:这道题可以暴力可以拓扑排序 甚至还可以差分约束???? 原谅我一开始没看出来可以差分约束 这是暴力做法 这是拓扑的做法 把没有停靠过的车站连一条有向边到停靠过的车站。没有停靠过的从下面向上指向停靠过的,等级比上面的低。 那么每有一层就代表有一个等级,不断地断边,每断掉一层就ans++
阅读全文
posted @
2018-11-02 08:18
AZe-qwq
阅读(216)
评论(0)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end