本文共 1330 字，大约阅读时间需要 4 分钟。

题意

自己看。。

题解

一看就很有网络流的样子。。

CODE：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int N=505;const int MAX=1<<30;int X[N],Y[N],R[N],S[N];int n;struct qq{  int x,y,z,last;}s[N*N*2];int num,last[N];int st,ed;void init (int x,int y,int z){    num++;    s[num].x=x;s[num].y=y;s[num].z=z;    s[num].last=last[x];    last[x]=num;    swap(x,y);z=0;    num++;    s[num].x=x;s[num].y=y;s[num].z=z;    s[num].last=last[x];    last[x]=num;}int ans=0;int dis (int x,int y){  return (X[x]-X[y])*(X[x]-X[y])+(Y[x]-Y[y])*(Y[x]-Y[y]);}int h[N];bool Bt (){    memset(h,-1,sizeof(h));h[st]=1;    queue
        
          q; q.push(st); while (!q.empty()) { int x=q.front();q.pop(); for (int u=last[x];u!=-1;u=s[u].last) { int y=s[u].y; if (s[u].z>0&&h[y]==-1) { h[y]=h[x]+1; q.push(y); } } } return h[ed]!=-1;}int mymin (int x,int y){ return x
         
          0&&h[y]==h[x]+1&&s1
          
           0) {ans=ans+S[u];init(st,u,S[u]);} else init(u,ed,-S[u]); } for (int u=1;u<=n;u++) for (int i=1;i<=n;i++) { if (u==i) continue; if (dis(u,i)<=R[u]*R[u]) init(u,i,MAX); } /*for (int u=2;u<=num;u+=2) printf("%d %d %d\n",s[u].x,s[u].y,s[u].z);*/ while (Bt()==true) ans=ans-dfs(st,MAX); printf("%d\n",ans); return 0;}