图给的好坑……还得倒过来……

用大佬的图做个示范

我们考虑左图吧

把每一个点向下连边，容量$1$，费用为给出的价值（表示一个机器人可以过去取得标本）

再连一条边，容量$inf$，费用$0$（表示剩下的机器人过去无法取得标本）

然后向右连的边也一样

注意连边的顺序

然后源点向所有出发点连边，容量为机器人数，费用$0$，所有目的地向汇点连边，容量为机器人数，费用为$0$

跑个最大费用流

1 //minamoto 2 #include
     
       3 #define inf 0x3f3f3f3f 4 #define get(i,j) (i-1)*m+j 5 using namespace std; 6 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) 7 char buf[1<<21],*p1=buf,*p2=buf; 8 inline int read(){ 9     #define num ch-'0'10     char ch;bool flag=0;int res;11     while(!isdigit(ch=getc()))12     (ch=='-')&&(flag=true);13     for(res=num;isdigit(ch=getc());res=res*10+num);14     (flag)&&(res=-res);15     #undef num16     return res;17 }18 const int N=1005,M=100005;19 int ver[M],edge[M],head[N],Next[M],flow[M],tot=1;20 int dis[N],disf[N],vis[N],Pre[N],last[N],n,m,s,t,a,b;21 queue
      
        q;22 inline void add(int u,int v,int f,int e){23     ver[++tot]=v,Next[tot]=head[u],head[u]=tot,flow[tot]=f,edge[tot]=e;24     ver[++tot]=u,Next[tot]=head[v],head[v]=tot,flow[tot]=0,edge[tot]=-e;25 }26 bool spfa(){27     memset(dis,0xef,sizeof(dis));28     q.push(s),dis[s]=0,disf[s]=inf,Pre[t]=-1;29     while(!q.empty()){30         int u=q.front();q.pop();vis[u]=0;31         for(int i=head[u];i;i=Next[i]){32             int v=ver[i];33             if(flow[i]&&dis[v]