addedge((2*k-1)*n+i,dest,inf);
addedge((2*k-2)*n+i,(2*k-1)*n+i,c[i]);
}
if(k>1)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
addedge((2*k-3)*n+i,(2*k-2)*n+j,inf);
}
}
if(Dinic()>=m) break;
}
printf("%d\n",k+1);
}
}
438. The Glorious Karlutka River =)(二)
if(w-y[i]<=d)
addedge((2*k-1)*n+i,dest,inf);
addedge((2*k-2)*n+i,(2*k-1)*n+i,c[i]);
}
if(k>1)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])<=d*d&&i!=j)
addedge((2*k-3)*n+i,(2*k-2)*n+j,inf);
}
}
if(Dinic()>=m) break;
}
printf("%d\n",k+1);
}
}
addedge((2*k-1)*n+i,dest,inf);
addedge((2*k-2)*n+i,(2*k-1)*n+i,c[i]);
}
if(k>1)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
addedge((2*k-3)*n+i,(2*k-2)*n+j,inf);
}
}
if(Dinic()>=m) break;
}
printf("%d\n",k+1);
}
}