由于越来越多的计算机配置了双核 CPU，TinySoft公司的首席技术官员，SetagLilb，决定升级他们的产品－SWODNIW。 SWODNIW 包含了 N个模块，每个模块必须运行在某个 CPU中。每个模块在每个 CPU中运行的耗费已经被估算出来了，设为 Ai和 Bi。同时，M对模块之间需要共享数据，如果他们运行在同一个 CPU中，共享数据的耗费可以忽略不计，否则，还需要额外的费用。你必须很好地安排这 N个模块，使得总耗费最小。 测试数据的第 1行为两个整数N和 M，1≤N≤20000，1≤M≤200000。接下来有 N行，每行为两个整数 Ai和 Bi。接下来有 M行，每行为 3个整数 a, b, w，表示 a模块和 b模块如果不是在同一个 CPU中运行，则需要花费额外的 w耗费来共享数据。 没什么好写的。 1.虚拟源点和汇点。 2.将点与源点和汇点分别连边，权值为CPU1和CPU2的消耗。 3.对于额外费用，直接将两点连边（双向边），权值为额外费用。 4.网络流跑起来！！！ 代码如下： #includeiostream #includecstdio #includecmath #includecstdlib #includecstring #includealgorithm #includequeue #includestack #includectime #includevector using namespace std; int n,m; int src,des; struct node { int next,to,cap; }edge[900005]; int head[20005],size=1; void putin(int from,int to,int cap) { size++; edge[size].to=to; edge[size].next=head[from]; edge[size].cap=cap; head[from]=size; } void in(int from,int to,int cap) { putin(from,to,cap); putin(to,from,0); } int dist[20005],numbs[20005]; void bfs(int src,int des) { int i,j; queueintmem; mem.push(des); dist[des]=0;numbs[0]++; while(!mem.empty()) { int x=mem.front();mem.pop(); for(i=head[x];i!=-1;i=edge[i].next) { int y=edge[i].to; if(edge[i].cap==0dist[y]==0y!=des) { dist[y]=dist[x]+1; numbs[dist[y]]++; mem.push(y); } } } return; } int dfs(int s,int flow,int des) { if(s==des)return flow; int i,mindist=n+2,low=0; for(i=head[s];i!=-1;i=edge[i].next) { int y=edge[i].to; if(edge[i].cap) { if(dist[y]==dist[s]-1) { int t=dfs(edge[i].to,min(flow-low,edge[i].cap),des); edge[i].cap-=t; edge[i^1].cap+=t; low+=t; if(dist[src]=n+2)return low; if(low==flow)break; } mindist=min(mindist,dist[y]+1); } } if(!low) { if(!(--numbs[dist[s]]))dist[src]=n+2; ++numbs[dist[s]=mindist]; } return low; } int ISAP(int src,int des) { int ans=0; bfs(src,des); while(dist[src]n+2) ans+=dfs(src,2e8,des); return ans; } int main() { int i,j; scanf(%d%d,n,m); memset(head,-1,sizeof(head)); src=0;des=n+1; for(i=1;i=n;i++) { int a,b; scanf(%d%d,a,b); in(src,i,a); in(i,des,b); } for(i=1;i=m;i++) { int a,b,c; scanf(%d%d%d,a,b,c); in(a,b,c); in(b,a,c); } int maxflow=ISAP(src,des); coutmaxflowendl; return 0; } 转载于: 目前服务器市场可以说是新产品新技术层出不穷，光是服务器的核心CPU除了主频等参数外，最让人不明白的就是所谓的双核，电视报纸广告上也是频繁刊登双核服务器的广告。双核CPU与双CPU还有以前的超线程都有什... 大学四年，看课本是不可能一直看课本的了，对于学习，特别是自学，善于搜索网上的一些资源来辅助，还是非常有必要的，下面我就把这几年私藏的各种资源，网站贡献出来给你们。主要有：电子书搜索、实用工具、在线视频... 相信大家时不时听到程序员猝死的消息，但是基本上听不到产品经理猝死的消息，这是为什么呢？我们先百度搜一下：程序员猝死，出现将近700多万条搜索结果：搜索一下：产品经理猝死，只有400万条的搜索结果，从搜... 哇说起B站，在小九眼里就是宝藏般的存在，放年假宅在家时一天刷6、7个小时不在话下，更别提今年的跨年晚会，我简直是跪着看完的！！最早大家聚在在B站是为了追番，再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视... 我本人因为高中沉迷于爱情，导致学业荒废，后来高考，毫无疑问进入了一所普普通通的大学，实在惭愧????我又是那么好强，现在学历不行，没办法改变的事情了，所以，进入大学开始，我就下定决心，一定要让自己掌握... 我有个学弟，在一家小型互联网公司做Java后端开发，最近他们公司新来了一个技术总监，这位技术总监对技术细节很看重，一来公司之后就推出了很多政策，比如定义了很多开发规范、日志规范、甚至是要求大家统一... 我是一名程序员，从正值青春年华的 24岁回到三线城市洛阳工作，至今已经 6年有余。一不小心又暴露了自己的实际年龄，但老读者都知道，我驻颜有术，上次去看房子，业务员肯定地说：“小哥肯定比我小，我今年...