_Never_

摘要： 想了好几次，一直想不出来，没思路！今天看了解题报告，才知道是一个：最小路径覆盖数问题最小路径覆盖数=N-最大匹配数这个真还不知道！但是不知道为什???草了，这博客园这东西真傻比！！字体都调不过来！View Code #include <stdio.h>#include <string.h>#define M 7200#define N 122int nodev[N];int nodeu[M],next[M];void Build_Graph(int m){ int i,v,u,ind; memset(nodev,-1,sizeof(nodev)); ind=0; for 阅读全文

摘要： 额，又做了一遍哈，不过有一段时间没学最大流了，就当是复习复习挺好！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){ 阅读全文

摘要： HDU 3635 Dragon Balls一个他们所谓“简单”的并查集，伤了我两天！/*我感觉这个题，刚开始题意、更准确的说是题的情景，没有清楚的搞明白！！题的情景分析清的话，你会发现该题出的是多么简单，它的限制是多么狠！！要说难点在那？那就是他要求的运输次数……这个次数如何去算，在递归中如何构造关系式？*/注释为废话，不是主题#include <stdio.h>#include <string.h>#define N 10002int ancestor[N],rank[N];int count[N];void Sinit(int n){ for(int i=1;i&l 阅读全文

摘要： Dinic是在Edmond_Karp上的优化，就是传说中的分层；分层听起来难理解，其实就是分级即给节点具有一定规则的标记，看一下实现就懂了！ 阅读全文

该文被密码保护。 阅读全文

摘要： 有点隐蔽的bug 阅读全文

摘要： 哎~气死我了！昨天晚上都写好了……一不小心把网页关了，写的全没了……MD 阅读全文

摘要： //-----------Tarjan-------------int dfn[MAXNODE],low[MAXNODE],index;int stack[MAXNODE],top;int id_scc[MAXNODE],cnt_scc;void Tarjan(int i){ int j; dfn[i]=low[i]=++index; stack[++top]=i; for(Node *p=G[i];p;p=p->next) { j=p->num; if(!dfn[j]) { Tarjan(j); ... 阅读全文