- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 pku 3469(最大流,最小割)
题意:有N个工作要做,每个工作可以在2个CPU上运行,在每个CPU上有个耗费c1,c2。然后m行a,b,c,表示a,b不在同一个CPU上运行时要付出的额外耗费c。求一个分配方案使耗费最小。构图:2个CPU一个作源点,一个作汇点,一个工作在A上耗费C1,则往源点引一条边到此点,在B上耗费C2,则在此点往汇点引一条边C2。随后输入的a,b,c中,往a,b之间引一条容量为c的双向边。转换为最小割,因为若a和b不在一个CPU上运作时,那它们之间的边就会在割中。整个问题转化为求最小割,即求最大流#include
2010-06-03 12:58:00 1482
Mathematics for 3D Game Programming and Computer Graphics 3Ed
Mathematics for 3D Game Programming and Computer Graphics 3Ed
第三版 包含目录
2011-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人