会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chanme
博客园
首页
新随笔
联系
订阅
管理
2014年4月29日
UVALive6571 It Can Be Arranged(最小路径覆盖)
摘要: 题意:现在有n个课程,每个课程有一定的参与人数,然后每个课程有开始时间和结束时间ai,bi.而且给定了一个矩阵clean(ij),表示的是上完i课程需要clean[i][j]的时间打扫卫生才能继续上j课程。也就是说如果上完i课程要上j课程就需要满足条件b[i]+clean[i][j]j'. 然后源点...
阅读全文
posted @ 2014-04-29 20:58 chanme
阅读(268)
评论(0)
推荐(0)
编辑
公告