_Never_

摘要： 额，又做了一遍哈，不过有一段时间没学最大流了，就当是复习复习挺好！View Code #include <stdio.h>#include <string.h>#define N 202int map[N][N];int queue[N];int pre[N];int Edmonds_Karp(int start,int end,int n){ int i,cur,front,rear; int maxflow=0; while(true) { front=rear=0; queue[rear]=start; memset(pre,-1... 阅读全文

摘要： 简单，赤裸的最小生成树……不过，有一点小障碍的地方是数据的读取！！数据中有字符、数字掺杂这输入，整不好就读错！！开始我用getchar()光WA，无奈又写个Readint()就可以了！View Code #include <stdio.h>#include <stdlib.h>struct Edge{ int v,u; int val;}edge[200];int com(const void *a,const void *b){ return (*(Edge*)a).val-(*(Edge*)b).val;}int ancestor[27];void Sinit(in 阅读全文

摘要： 一个很明显的最大二分匹配！尽管很明显，但我还是想了一会儿……为什么？因为我有点忘了它的实现，又想了一会儿，代码敲出来，测试样例数据时，出不来结果~调试说是栈溢出。。。我又分析了代码。。。确实有问题！缺少标记！！！最终又加了个no[N]数组，提交才AC！View Code #include <stdio.h>#include <string.h>#define M 40002#define N 202int nodev[N];int nodeu[M],next[M];int pre[N];bool no[N];void Build_Graph(int n,int m){ 阅读全文