摘要: Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3159 Accepted Submission(s): 1525 Problem De 阅读全文
posted @ 2017-01-24 21:08 Candy? 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 3438: 小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子 有1个(就是可以种一棵作物)(用1...n编号),现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植 可以获得bi的收益,而且,现在还 阅读全文
posted @ 2017-01-24 20:55 Candy? 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8311 Accepted: 2677 Special Judge Description Alice and Bob play the f 阅读全文
posted @ 2017-01-24 20:52 Candy? 阅读(327) 评论(0) 推荐(0) 编辑
摘要: [2016-12-16] 【算法】 1.最大流 容量限制:对于∀u,v∈V ,要求 f (u,v) ≤ c(u,v)。 流量平衡:对于∀u∈V −{s,t},要求∑f(u,v)=0。 dinic 使用当前弧优化 int cur[N]; int vis[N],d[N],q[N],head,tail; 阅读全文
posted @ 2017-01-24 11:15 Candy? 阅读(858) 评论(0) 推荐(0) 编辑