摘要：面壁： 细节之处，尽显实力；spfa + vector#include <iostream>#include <cstdio>#include <vector>#include <stack>using namespace std;#define inf 99999999#define V 520#define NE 6000int n,m,w;struct node{ int v; int val;}E;vector<node> Node[V+2];int spfa(int k){ int d[V], cnt[V], vis[V]; 阅读全文

摘要：spfa 的处理 栈比队列快了很多，前几天vongang 说，当时还不信这题是见证了,队列 直接 RE ，栈 500Ms#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define inf 999999999#define V 30005#define E 150005int n,m;int nxt[E],pnt[E],cost[E];int vis[V], d[V], head[V];void init(){ 阅读全文

摘要：本题面壁： 1：数据的范围 （在第一次写代码马虎后，很不容易找出） 2：思路清晰后在写代码。。。、#include<iostream>#include<cstdio>#include<string>#include<string.h>#include<map>#define N 35using namespace std;struct node{ int st,ed; double key;}num[N*N];int n,m;int bellman(int s){ double dist[N]; for(int i=0;i<=n 阅读全文

摘要：光找bugs ,忘了注册cf 的比赛了，、、、、、程序一直 TLE ，好是郁闷，搜索 直接把我搞死了写的搜索太暴力了，改进版，代码太烂了关键是dist 存路径距离 使搜索 直接降低一个复杂度View Code #include<iostream>#include<cstdio>#include<queue>#include<string.h>const int N =110;const int inf=999999999;using namespace std;struct node{ int x,y; node(int a=0,int b=0) 阅读全文

摘要：KM算法的基本概念：http://baike.baidu.com/view/739278.htmhttp://baike.baidu.com/view/501092.htm看这个算法之前，最好先看下匈牙利算法，KM算法 是建立在匈牙利算法基础上实现的对于这个算法最有误区的地方，个人感觉还是在 X 集合 -d 和 Y 集合 + d之后 还要进行操作，再加上 深搜递归操作 ，理解容易产生误区，在这里我给出一组模板的测试数据来帮助初学者理解注意观察： visx[],visy[],lx[],ly[],linky[],在调用中的变化：3 40 0 20 1 61 1 72 1 142 2 3模板：（O 阅读全文

摘要：匈牙利算法的基本知识：百度百科：http://baike.baidu.com/view/501092.htm维基百科： 这里面有邻接矩阵的模拟图http://en.wikipedia.org/wiki/Hungarian_algorithm二分图性质总结http://www.cnblogs.com/jffifa/archive/2011/12/26/2302480.htmlhttp://blog.csdn.net/leolin_/article/details/7199688性质的证明：http://wenku.baidu.com/view/d1b1b165783e0912a2162a9c.h 阅读全文