hdu 3228 (最大流+二分)
摘要:        
题意:一共有N个城市,一些城市里有金矿,一些城市里有仓库,金矿和仓库都有一个容量,有M条边,每条边是双向的,有一个权值,求将所有金矿里的储量都运送到仓库中,所需要经过的道路中,使最大的权值最小思路:增设一个超级源点和一个超级汇点,源点与每一个城市相连,容量为黄金数量,汇点与仓库相连,容量为仓库的容量,然后就是二分最小的最大相邻距离,跑最大流验证。 #include#includeconst int N=410;const int inf=0x3fffffff;int dis[N],gap[N],head[N],num,start,end,ans,n,m;int v1[N],v2[N];...    阅读全文
        
     
                    
                 
         
 浙公网安备 33010602011771号
浙公网安备 33010602011771号