
KM
kk303
这个作者很懒,什么都没留下…
展开
-
HDOJ 2813 - One fihgt one KM求最小权最大匹配..
题意: 告诉吕布的将军和曹操的将军PK某些对能赢..并且要付出一些HP的损失..问要让吕布的将军每轮都获胜..消耗的最小血量是多少.. 题解: 用最小费用最大流做无限TLE...只能用KM搞了...把值置为相反数..结果取反就求除了最小权最大原创 2013-09-08 15:42:24 · 817 阅读 · 0 评论 -
HDOJ 3315 - My Brute 维护两个最值..构图最大费用最大流 or KM模板
题意: 有一个叫My Brute的游戏...现在starvae和xingxing来PK..每轮starve与xingxing有相应的攻击力以及血量..若某一轮starve赢了可以获得一定的分数..否则要减去这么多分数..现在starve可以交换自己每次出场的状态...问starve能获得的最大分数..并且在这个最大分数上..与初始顺序的相似度要最原创 2013-09-06 12:51:34 · 962 阅读 · 0 评论