摘要: 我再网上摘的#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;#define N 300int m;int Visited[N];int Prev[N];int G[N][N];unsigned EKmin(){ deque<int> q; memset(Visited,0,sizeof(Visited)); memset(Prev,0,sizeof(Prev)); Prev[1]=0; Visited[1 阅读全文
posted @ 2012-04-09 20:41 shijiwomen 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 我纠结了四天的网络流,看疯了各种网络流的基础课件,各种参考书,看的是云里雾里最后还是做题一点不懂,最后一个模板解决问题,神啊这里体现了模板的强大力量#include <stdio.h>#include <string.h>const int maxn=150000;const int maxm=200000;const int inf=1<<30;struct edge{ int from,to,val,next;}map[maxn];int vis[maxn],que[maxn],dist[maxn],len;void init(){ len=0; mem 阅读全文
posted @ 2012-04-09 19:50 shijiwomen 阅读(295) 评论(0) 推荐(0) 编辑