图论
wingooom
程序猿一只
展开
-
hdu 1102 prim简单
#include#include#include#includeusing namespace std;int map[110][110];int N;bool s[110];int ans;void prim(int u){ memset(s,0,sizeof(s)); s[u]=1; int lowcost[110]; for(int i=0;i<N;原创 2013-04-27 12:56:44 · 483 阅读 · 0 评论 -
//hdu 1879 pim 简单
#include#include#include#includeusing namespace std;int map[110][110];int N;bool s[110];int ans;void prim(int u){ memset(s,0,sizeof(s)); s[u]=1; int lowcost[110]; for(int原创 2013-04-27 13:17:19 · 472 阅读 · 0 评论 -
//hdu 1863 prim简单
#include#include#include#includeusing namespace std;int N,M;bool s[110];int ans;int flag;int map[110][110];void prim(int u){ memset(s,0,sizeof(s)); s[u]=1; int lowcost[110];原创 2013-04-27 16:09:23 · 408 阅读 · 0 评论 -
poj 2395 Kruskal
#include #include #include #include #include #include #include#includeusing namespace std;int N,M;struct graph{ int u,v; int w;}p[10010];bool cmp(graph m,graph n){ return m.w<n.w;}原创 2013-05-02 14:33:05 · 540 阅读 · 0 评论 -
hdu 2544 最短路
#include #include #include #include #include #include #include#include#define maxsum 11000000using namespace std;int n,m;int map[110][110];bool s[110];int dist[110];void dijkstra(int u){原创 2013-05-04 18:23:52 · 421 阅读 · 0 评论 -
网络流
LLJ#include#include#include#include#includeusing namespace std;const int inf=1000000000;const int maxn=20000,maxm=500000;//最大点和边数struct Edge{int v,f,nxt;};int src,sink;int g[maxn+10];原创 2013-05-18 18:44:23 · 445 阅读 · 0 评论 -
poj 1469 匈牙利最大匹配 模板
#include#include#include#includeusing namespace std;int P,N;int visit[330];int tot;vector coll[110];int from[330];bool match(int x){ for(int i=0;i<coll[x].size();++i) if(!visit[coll[x]原创 2013-05-09 18:50:00 · 438 阅读 · 0 评论 -
poj 3041 最小点覆盖=最大匹配
详细讲解http://blog.csdn.net/lyy289065406/article/details/6646007#include#include#include#includeusing namespace std;int K,N;int visit[55000];int tot;vector coll[55000];//原本开小runtime error了,原创 2013-05-09 19:56:49 · 417 阅读 · 0 评论