1
29
2016
0
1
29
2016
0

【NOI2012】【最大流】【动态加点】美食节

一般建图回超时。。然而我连一般建图都不熟练- -

Category: 网络流 | Tags:
1
15
2016
0
1
12
2016
0

【POJ1149】【最大流】PIGS

有M个猪圈,每个猪圈里有若干头猪,起初所有猪圈都是关闭的。有N个顾客依次来买猪,每个顾客有一个需求量,并且会打开指定的几个猪圈从其中买猪。每个顾客走后,他打开的猪圈中的猪可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。我们可以选择卖给每个顾客的猪的数量,问能卖出的猪的总数的最大值。

Category: 网络流 | Tags:
1
12
2016
0

【CQOI2015】【bsoj4235】【最短路径】【最大流】网络吞吐量

古之成大事者,不惟有超世之才,亦必有坚韧不拔之志。。和一个无论如何都不犯作死错误的脑子。

Category: 网络流 | Tags:
1
6
2016
0

【POJ3680】【费用流】Intervals

【最近英语刚学了interval这个词\\效率啊!!】给定n个带权开区间,选择其中一些使得权值最大并且区间重叠层数不超过k

Category: 网络流 | Tags:
1
5
2016
0

【POJ2135】【费用流】Farm Tour

【费用流模板题,初识构图】n个点m条边的无向图,找出1到n的两条不同路径使路径之和最小

Category: 网络流 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com