传送门
其他不讲,就说说建图吧,下面以3个点为例:
我用的算法效率不高,想更快的可以用dinic或sap
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,en;
int f[41111];
int fst[333],next[41111],node[41111],c[41111],lu[333],pre[333];
double l[41111];
double x[333],y[333],z[333];
int jj[333],cc[333];
bool vis[333];
int q[33333];
int af;
void init()
{
af=0;
en=0;
memset(fst,-1,sizeof(fst));
}
void add(int u,int v,......
阅读全文