网络流
文章平均质量分 88
mrcoderrev
C
展开
-
poj 1459(最大流)
connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amount 0 max(u) of power, may consume an amount 0 max(u)) of power, and may deliver an原创 2017-03-02 20:02:30 · 205 阅读 · 0 评论 -
loj #6004. 「网络流 24 题」圆桌聚餐(最大流)
#6004. 「网络流 24 题」圆桌聚餐 内存限制:256 MiB时间限制:5000 ms标准输入输出 题目类型:传统评测方式:Special Judge 上传者: 匿名 提交提交记录统计讨论测试数据 题目描述 假设有来自 n nn 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri r_iri原创 2017-10-23 23:32:02 · 263 阅读 · 0 评论 -
loj #6001. 「网络流 24 题」太空飞行计划(最大权闭合子图)
#6001. 「网络流 24 题」太空飞行计划 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:Special Judge 上传者: 匿名 提交提交记录统计讨论测试数据 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定原创 2017-10-18 00:49:14 · 241 阅读 · 0 评论 -
zzuli 2131: Can Win(最大流 公平分配)@
2131: Can Win Time Limit: 1 Sec Memory Limit: 128 MB Submit: 265 Solved: 27 SubmitStatusWeb Board Description Zhc很喜欢看某个竞技比赛,比赛的规则是这样的:队伍分成AB两组进行比赛,除了组内比赛,两组之间还会进行一定的比赛,每场比赛赢者得1分,输者不得分,没有平原创 2017-04-26 19:52:45 · 390 阅读 · 0 评论 -
poj 3469 Dual Core CPU(最小割 SAP)
Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 24092 Accepted: 10462 Case Time Limit: 5000MS Description As more and more computers原创 2017-04-19 20:16:04 · 291 阅读 · 0 评论 -
poj 3436 ACM Computer Factory (最大流 拆点建图 找路径)@
As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same factory. Ever原创 2017-03-13 12:09:53 · 268 阅读 · 0 评论 -
HDU 3605Escape(最大流+状压DP)@
2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa原创 2017-01-18 00:24:45 · 199 阅读 · 0 评论