题意
分析
比赛的时候唯一一道想出来的题。。。
直接网络流就好了。没啥好说的。
代码
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int N=605;
const int inf=0x3f3f3f3f;
int n,m,s,t,ans,last[N],cur[N],cnt,dis[N];
struct data{
int x,y,w,r;}c[N],pts[N];
struct edge{
int to,next,c;}e[N*N*2];
queue<int> que;
int read()
{
int x=0,f=1<