即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

LightOJ – 1222-Gift Packing (最小费用流)

编程语言 z956281507 33℃ 0评论

原题地址:点击打开链接

#include
#include
#include
#include 
#define INF 1<<31-1
#define min(x,y)(xg[110];
int prev[110];
int pree[110];
void add_edge(int from,int to,int cap,int cost)
{
 g[from].push_back((Edge){to,cap,g[to].size(),cost});
 g[to].push_back((Edge){from,0,g[from].size()-1,-cost});
}
int dis[110];
int min_cost_flow(int s,int t,int f)  
{  
    int u,i,v,d,res=0;  
    while(f>0)  
    {  
        bool update=true;  
        for(i=1;i<=t;i++)  
            dis[i]=-INF;  
            dis[s]=0;  
        while(update)  
        {  
            update=false;  
            for(u=s;u<=t;u++)  
            {  
                if(dis[u]==-INF)  
                    continue;  
                for(i=0;i0&&dis[e.to]





转载请注明:CodingBlog » LightOJ – 1222-Gift Packing (最小费用流)

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情