题目链接：http://poj.org/problem?id=2516
思路：考虑某种货物，由于某个订货商可能接受来自不同地区的货物，而某一地区的货物也可能送给不同的订货商，显然不能直接进行匹配，必须拆点，设某个订货商的订货量为k,就应该把该订货商拆成k个点，这样就能最多接受k个地区的货物供应，同理，地区也应该拆成它的存储量个点。然后就是最小权匹配了（这里要进行K次).
题目链接：http://poj.org/problem?id=2516
思路：考虑某种货物，由于某个订货商可能接受来自不同地区的货物，而某一地区的货物也可能送给不同的订货商，显然不能直接进行匹配，必须拆点，设某个订货商的订货量为k,就应该把该订货商拆成k个点，这样就能最多接受k个地区的货物供应，同理，地区也应该拆成它的存储量个点。然后就是最小权匹配了（这里要进行K次).