论菜鸟的自我修养。。。

传送门：http://poj.org/problem?id=3469 题意：要在由核A核B组成的双核CPU上运行N个模块。模块i在核A执行花费时间为Ai，在核B花费时间为Bi。有M个相互之间需要进行数据交换(ai,bi)，如果这两个在同一个核，不计算，否则需花费wi。求所要花费最小多少？ 分析：最小割转化为最大流 Dinic求最大流，VElogV，数据量大，其他方法容易TLE #i

传送门：POJ 2125 #include #include #include #include #define N 300 #define M 20000 #define INF 99999999 using namespace std; int to[M],next[M],head[N],len[M],cnt,layer[N],n,m,S,T,q[M]; bool vis[N]