
网络流
文章平均质量分 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 · 241 阅读 · 0 评论 -
loj #6004. 「网络流 24 题」圆桌聚餐(最大流)
#6004. 「网络流 24 题」圆桌聚餐内存限制:256 MiB时间限制:5000 ms标准输入输出题目类型:传统评测方式:Special Judge上传者: 匿名提交提交记录统计讨论测试数据题目描述假设有来自 n nn 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri r_iri原创 2017-10-23 23:32:02 · 297 阅读 · 0 评论 -
loj #6001. 「网络流 24 题」太空飞行计划(最大权闭合子图)
#6001. 「网络流 24 题」太空飞行计划内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:Special Judge上传者: 匿名提交提交记录统计讨论测试数据题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定原创 2017-10-18 00:49:14 · 273 阅读 · 0 评论 -
zzuli 2131: Can Win(最大流 公平分配)@
2131: Can WinTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 265 Solved: 27SubmitStatusWeb BoardDescriptionZhc很喜欢看某个竞技比赛,比赛的规则是这样的:队伍分成AB两组进行比赛,除了组内比赛,两组之间还会进行一定的比赛,每场比赛赢者得1分,输者不得分,没有平原创 2017-04-26 19:52:45 · 424 阅读 · 0 评论 -
poj 3469 Dual Core CPU(最小割 SAP)
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 24092 Accepted: 10462Case Time Limit: 5000MSDescriptionAs more and more computers原创 2017-04-19 20:16:04 · 320 阅读 · 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 · 296 阅读 · 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 · 241 阅读 · 0 评论