博客首页 → 3159

最新文章列表

[差分约束]poj 3159：Candies

大致题意：     给n个小孩发糖吃，给出m组约束条件，每组条件包含三个数字a b c，表示b得到的糖果数目不能比a多超过c个。求第n个人得到的糖果数比第一个人最多能多几个。   大致思路：     spfa差分约束，dis[i]为第i人得到的糖果数目。对于每个约束管理就能列出不等式：dis[a]>=dis[b]-c，就能转化为dis[b]<=dis[a]+c。也就是差分约束最短 ...
差分约束poj3159Candies 
暴风雪 评论(0) 有1310人浏览 2012-01-20 15:29

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics