
ACM_建模
文章平均质量分 90
**:天下第一
这个作者很懒,什么都没留下…
展开
-
【hdu4009】【建模】【有向图的最小生成树】
Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4420 Accepted Submission(s): 1567Problem DescriptionXiaoA lives原创 2015-08-29 23:46:12 · 368 阅读 · 0 评论 -
【POJ2516】【最小费用流】
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15057 Accepted: 5176DescriptionDearboy, a goods victualer, now comes to a big problem, and原创 2015-09-11 21:46:56 · 308 阅读 · 0 评论 -
【HDU4292】【1的限制建图】
FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4105 Accepted Submission(s): 1365Problem Description You, a part-time di原创 2015-09-11 18:48:20 · 340 阅读 · 0 评论 -
【无源汇的上下界网络流】【模板】
上界改容量,下界先流走。 U -> V之间添加一条 cap - down的边S->U 为U多出来的入的下界- 出的下界V -> T 为V多出来的出的下界-入的下界Max_Flow MF;int n,m;const int maxn = 210;const int maxm = 40010;int a[maxn];int id[maxm];int up[maxm]原创 2015-09-12 11:01:41 · 675 阅读 · 0 评论 -
【HDU4289】
int n,m; Max_Flow MF;int main(){ freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); while(scanf("%d%d",&n,&m) != EOF) { int S,T; scanf("%d%d",&S,&T); MF.Init(2*n+2,S,T原创 2015-09-11 22:41:40 · 432 阅读 · 0 评论 -
【HDU2732】【点限制】【最大流】
Leapin' LizardsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1752 Accepted Submission(s): 717Problem DescriptionYour platoo原创 2015-09-12 09:18:03 · 407 阅读 · 0 评论 -
【求割边】
Max_Flow MF;int n,m;int main(){ while(scanf("%d%d",&n,&m) != EOF) { if(n == 0 && m == 0) break; MF.Init(n+5,1,n); int u,v,w; for(int i=0;i<m;i++) { scanf("%d%d%d",&u,&v,&w); MF转载 2015-09-12 00:09:50 · 387 阅读 · 0 评论 -
【HDU1151】【二分匹配】【最小路径覆盖】【建模】
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4154 Accepted Submission(s): 2758Problem DescriptionConsider a town w原创 2015-09-04 09:15:07 · 338 阅读 · 0 评论 -
【HDU1045】【匈牙利算法】【棋盘建模】
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8207 Accepted Submission(s): 4704Problem DescriptionSuppose that we h原创 2015-09-02 23:48:34 · 385 阅读 · 0 评论 -
【HDU4280】【最大流模板题】
Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6668 Accepted Submission(s): 2091Problem Description In th原创 2015-09-11 19:25:23 · 476 阅读 · 0 评论