会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hz_Rockstar
博客园
首页
新随笔
联系
订阅
管理
2019年8月22日
NOIP模拟测试29(A)
摘要: T1: 题目大意:有一张有向无环图,第$x$次经过边$i$的代价为$a_ix+b_i$,最多经过$c_i$次,起点为1,$s$个点可作为终点,求走$k$次的最小代价。 我们新建一个汇点,将所有可做为终点的边到汇点连边,那么本题便成为了费用流模型。 贪心策略为:每次走最短路。 证明:路径的顺序是可以改
阅读全文
posted @ 2019-08-22 21:44 hz_Rockstar
阅读(183)
评论(0)
推荐(0)
编辑
starway(NOIP模拟测试24)
该文被密码保护。
阅读全文
posted @ 2019-08-22 20:50 hz_Rockstar
阅读(26)
评论(0)
推荐(0)
编辑
公告