深海机器人问题

这题的题面描述。。有点问题。。坐标写的很乱。
这道题其实和著名DP问题方格取数很像qwq
我们发现机器人可以重复经过边，但只能对答案贡献一次，所以两点间连两条边。一条是容量1带的费用。
另一条没费用容量INF。用拆点吗？不用的。因为这个权值是走过边会有，所以这题中不用拆点。

起点连S容量机器人，终点连T容量机器人。注意算好点的坐标别发生计算错误调半天这样的傻事qwq。

#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+5;const int INF=1e9+7;struct edge{    int u,to,next,w,c;}e[MAXN<<1];int head[MAXN],cnt=1;inline void add(int u,int v,int w,int cost){    e[++cnt]=(edge){u,v,head[u],w,cost},head[u]=cnt;    e[++cnt]=(edge){v,u,head[v],0,-cost},head[v]=cnt;}int p,q,a,b,s,t;bool vis[MAXN];int dis[MAXN],pre[MAXN];queue<int>qq;bool SPFA(int x){    memset(vis,0,sizeof(vis));    memset(pre,0,sizeof(pre));    for(int i=s;i<=t;i++)dis[i]=-INF;    qq.push(x);vis[x]=1;dis[x]=0;    while(qq.size()){        int u=qq.front();qq.pop();        vis[u]=0;        for(int i=head[u];i;i=e[i].next){            int v=e[i].to,w=e[i].c;            if(e[i].w){                if(dis[u]+w>dis[v]){                    dis[v]=dis[u]+w;pre[v]=i;                    if(!vis[v]){                        qq.push(v);                        vis[v]=1;                    }                }            }        }    }    if(dis[t]==-INF)return 0;    return 1;} int MC(){    int ans=0;    while(SPFA(s)){        int tem=INF;        for(int i=pre[t];i;i=pre[e[i].u]){            tem=min(tem,e[i].w);        }        for(int i=pre[t];i;i=pre[e[i].u]){            e[i].w-=tem;e[i^1].w+=tem;            ans+=tem*e[i].c;        }    }    return ans;}int main(){    int tem;    scanf("%d%d%d%d",&a,&b,&p,&q);    p++;q++;    s=0,t=p*q+1;//(x,y)按照 y进制 一个y是一行x     for(int i=0;i<p;i++){//坐标为(j,i)        for(int j=0;j<q-1;j++){            int now=i*q+j+1;            scanf("%d",&tem);            add(now,now+1,1,tem);            add(now,now+1,INF,0);        }     }    for(int i=0;i<q;i++){//坐标为(i,j)        for(int j=0;j<p-1;j++){            int now=j*q+i+1;            scanf("%d",&tem);            add(now,now+q,1,tem);            add(now,now+q,INF,0);        }    }    for(int i=1;i<=a;i++){        int k,x,y;        scanf("%d%d%d",&k,&y,&x);        int now=y*q+x+1;    //  cout<<now<<"ok"<<endl;        add(s,now,k,0);    }    for(int i=1;i<=b;i++){//横行q个点，纵列p个点         int k,x,y;        scanf("%d%d%d",&k,&y,&x);        int now=y*q+x+1;    //  cout<<"p:"<<p<<endl;    //  cout<<"q:"<<q<<endl;    //          cout<<now<<"ok"<<endl;        add(now,t,k,0);    }    printf("%d\n",MC());    return 0;}