B1391 [Ceoi2008]order 最大权闭合图 最小割

啊啊啊，假的题吧！！！我用的当前弧优化T了6个点，其他人不用优化AC！！！震惊！！！当前弧优化是假的吧！！！

到现在我也没调出来。。。大家帮我看看为啥70.。。。

来讲一下这个题的思路，就是设一个源点，向每一个任务建边，边权为任务价值。然后任务向机器建边，边权为租金，最后机器向汇点建边，边权为购买的费用。

但这个题题意不明确，好像租完一个机器，还要花费购买的钱。

题干：

Description
有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润
Input
第一行给出 N,M(<=N<=,<=M<=) 下面将有N块数据，每块数据第一行给出完成这个任务能赚到的钱(其在[,])及有多少道工序 接下来若干行每行两个数，分别描述完成工序所需要的机器编号及租用它的费用(其在[,]) 最后M行，每行给出购买机器的费用(其在[,])
Output
最大利润
Sample Input

Sample Output

HINT

Source

70分代码（欢迎大佬们指出我的错误啊）

#include<iostream>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
#define duke(i,a,n) for(int i = a;i <= n;i++)
#define lv(i,a,n) for(int i = a;i >= n;i--)
#define clean(a) memset(a,0,sizeof(a))
const int INF =  << ;
typedef long long ll;
typedef double db;
template <class T>
void read(T &x)
{
    char c;
    bool op = ;
    while(c = getchar(), c < '' || c > '')
        if(c == '-') op = ;
    x = c - '';
    while(c = getchar(), c >= '' && c <= '')
        x = x *  + c - '';
    if(op) x = -x;
}
template <class T>
void write(T x)
{
    if(x < ) putchar('-'), x = -x;
    if(x >= ) write(x / );
    putchar('' + x % );
}
struct node{
    int x,y,w,next,other;
}a[];
int len = ,last[],n,m,st = ,ed;
void add(int x,int y,int w)
{
    int k1,k2;
    a[++len].next = last[x];    k1 = len;
    a[len].x = x;    a[len].y = y;
    a[len].w = w;    last[x] = len;
    a[++len].next = last[y];    k2 = len;
    a[len].x = y;    a[len].y = x;
    a[len].w = ;    last[y] = len;
    a[k1].other = k2;    a[k2].other = k1;
}
int qu[],h[],ans = ;
int cur[];
bool bfs()
{
    clean(h);
    int head = ,tail = ;
    qu[head] = st;
    h[st] = ;
    while(head != tail)
    {
        int x = qu[head];
//        cout<<x<<endl;
        for(int k = last[x];k;k = a[k].next)
        {
            int y = a[k].y;
            if(h[y] ==  && a[k].w > )
            {
                h[y] = h[x] + ;
                qu[tail++] = y;
            }
        }
        head++;
    }
    if(h[ed] > )
    return true;
    else
    return false;
}
int dfs(int x,int f)
{
    if(x == ed)
    return f;
    int s = ,t;
    for(int k = cur[x];k;k = a[k].next,cur[x] = k)
    {
        int y = a[k].y;
        if(s < f && h[y] == (h[x] + ) && a[k].w > )
        {
            t = dfs(y,min(a[k].w,f - s));
            s += t;
            a[k].w -= t;
            a[a[k].other].w += t;
        }
    }
    if(s == )
    h[x] = ;
    return s;
}
int main()
{
    read(n);read(m);
    ed = n + m + ;
    int p,q,e,r;
    duke(i,,n)
    {
        read(p);
        ans += p;
        add(st,i,p);
        read(q);
        duke(j,,q)
        {
            read(e);read(r);
            add(i,e + n,r);
        }
    }
    duke(i,,m)
    {
        read(r);
        add(n + i,ed,r);
    }
    while(bfs())
    {
        duke(i,,n + m + )
        cur[i] = last[i];
        ans -= dfs(,INF);
//        cout<<ans<<endl;
    }
    write(ans);
    return ;
}
/*
2 3
100 2
1 30
2 20
100 2
1 40
3 80
50
80
110
*/