图论-网络流之费用流
关注
分享
扫一扫
文章平均质量分 88
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
2019 ICPC 上海 M Blood Pressure Game [血压游戏] 出题人原封不动标程
忘记贴个中文题面了~~作为前来上海大学参加ICPC比赛的退役ACMer现役JBer，小明每次来上海大学参加比赛，都会打铁。心里就会产生一种"这是什么JB比赛"的念头。为了排解痛苦，他就会去上海的迪士尼坐过山车。他很喜欢这种血压拉满的感觉，让他感觉自己如同变成了一只"快乐"的Flappy Bird，忘记了所有的WA和TLE……过山车有一系列的高低起伏的转折点，各个转折点的高度，按照路径顺序形...原创 2019-11-25 20:30:07 · 1647 阅读 · 0 评论 -
【ZOJ3953 The 17th Zhejiang University Programming Contest F】【贪心 or 费用流】Intervals 删最少线段使得每点最多2次覆盖
IntervalsTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does n原创 2017-04-13 00:01:14 · 701 阅读 · 0 评论 -
【HDU5740 2016 Multi-University Training Contest 2G】【二分图染色+费用流+路径输出】Glorious Brilliance 最少交换次数使得相邻点颜色
Glorious BrillianceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421 Accepted Submission(s): 71Special JudgeProblem Description原创 2016-07-28 10:31:28 · 1345 阅读 · 0 评论 -
【ZOJ3933 The 16th Zhejiang University Programming ContestG】【费用流】Team Formation 最多组队条件下女
Team FormationTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming several two-man原创 2016-04-12 13:12:42 · 731 阅读 · 0 评论