模板
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
KM算法
const int MAX=1024; int n; int w[MAX][MAX]; int A[MAX],B[MAX]; bool visitx[MAX],visity[MAX]; int match[MAX]; void init(int size) { n=size; for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>w[i][j];原创 2017-07-03 18:32:39 · 206 阅读 · 0 评论 -
网络流模板
struct edge { int to,cap,rev; } vectorG[MAX_V]; int level[MAX_V]; int iter[MAX_V]; void add_edge(int from,int to,int cap) { G[from].push_back((edge){to,cap,G[to].size()}); G[to].push_back((edge){原创 2017-07-07 15:35:31 · 286 阅读 · 0 评论 -
POJ 1127
给出木棍两端坐标,判断木棍是否相连。 #include #include #include #include #include #include #include using namespace std; double eps=1e-10; const int maxn=13; const int maxm=10010; double add(double a,double b) { i原创 2017-09-16 22:45:00 · 227 阅读 · 0 评论 -
POJ 2187
求最远点对距离的平方。 #include #include #include #include #include #include #include #include using namespace std; const int maxn=50010; const int eps=1e-10; double add(double a,double b) { if(abs(a + b)<eps原创 2017-09-17 00:51:18 · 278 阅读 · 0 评论 -
POJ 2262
#include #include #include #include #include #include #include #include using namespace std; bool u[1111111]; int su[1111111]; int num; void prepare() { int i,j; memset(u,true,sizeof(u)); for(i=2原创 2017-09-30 00:04:16 · 271 阅读 · 0 评论