图论
关注
分享
扫一扫
DieOrThink
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu_2389 Rain on your Parade 匈牙利算法的bfs实现
#include#include#include#includeusing namespace std;#define N 3005int limit,n,m;struct node{ int x,y,speed;}s1[N],s2[N];int mx[N],my[N],mk[N];int pred[N];queue p;bool judge(int u,int v){原创 2013-09-20 01:46:28 · 798 阅读 · 0 评论 -
hdu_3605 Escape 二分图的多重匹配 匈牙利算法
#include#include#includeusing namespace std;#define N 100001int n,m;int limit[11];int g[N][11];int linker[11][N];bool vis[11];int cnt[11];bool dfs(int u){ for(int v=1;v<=m;v++){ if(!vis[原创 2013-09-20 03:29:03 · 759 阅读 · 0 评论 -
hdu_3729 I'm Telling the Truth 二分图匹配
#include#include#include#includeusing namespace std;#define N 65#define M 100000vector g[N];int temp[N];int linker[M];int vis[M];bool dfs(int u){ for(int i=0;i<g[u].size();i++){ int v=g原创 2013-09-20 16:58:26 · 618 阅读 · 0 评论 -
hdu_1528 Card Game Cheater 二分图匹配
#include#include#includeusing namespace std;#define N 30int n;char a[N][3],b[N][3];int hash1[110];bool vis[N];int linker[N];void init(){ hash1['C']=1; hash1['D']=2; hash1['S']=3; hash1[原创 2013-09-20 16:59:25 · 549 阅读 · 0 评论 -
hdu_3360 National Treasures 最小点覆盖
#include#include#include#includeusing namespace std;#define N 52int dx[13]={-1,-2,-2,-1,1,2,2,1,-1,0,1,0};int dy[13]={-2,-1,1,2,2,1,-1,-2,0,1,0,-1};int edge[N][N];vector g[N*N];int linker[N*原创 2013-10-06 23:52:30 · 688 阅读 · 0 评论 -
hdu_2768 Cat vs. Dog 最大独立集
#include#include#include#includeusing namespace std;#define N 502int linker[N];bool vis[N];struct node{ char a[10]; char b[10];}s[N];vector g[N];bool dfs(int u){ for(int i=0;i<g[u].size原创 2013-10-06 18:37:04 · 632 阅读 · 0 评论 -
hdu_1845 Jimmy’s Assignment 二分图匹配
#include#include#include#includeusing namespace std;#define N 5001vector g[N];int linker[N];bool vis[N];bool dfs(int u){ for(int i=0;i<g[u].size();i++){ int v=g[u][i]; if(!vis[v]){ v原创 2013-10-06 14:38:27 · 828 阅读 · 0 评论 -
hdu_1960/1350 Taxi Cab Scheme 最小路径覆盖
#include#include#include#include#includeusing namespace std;#define N 510struct node{ int nt; int cost; int x1,x2,y1,y2;}s[N];vector g[N];int linker[N];bool vis[N];bool dfs(int u){ for原创 2013-10-07 20:00:04 · 603 阅读 · 0 评论 -
hdu_1045 Fire Net 二分图匹配
#include#include#include#include#includeusing namespace std;#define N 10char a[N][N];int cnt1,cnt2;int hash1[N][N];int hash2[N][N];bool edge[N][N];int linker[N*N];bool vis[N*N];bool dfs原创 2013-10-07 15:59:56 · 583 阅读 · 0 评论 -
hdu_3790 最短路径问题 spfa
#include#include#include#includeusing namespace std;#define inf 0x7f7f7f7f#define N 1010int n,m;int edge[N][N];int pay[N][N];int dis[N],co[N];queue p;bool vis[N];void spfa(int st){ wh原创 2013-10-22 10:28:18 · 635 阅读 · 0 评论 -
hdu_2063 过山车 匈牙利算法的bfs写法
#include#include#include#includeusing namespace std;#define N 510int n,m;bool g[N][N];int mx[N],my[N],mk[N];int pred[N];queue p;int hungary(){ int cnt=0; while(!p.empty()) p.pop(); memse原创 2013-09-20 00:55:42 · 1091 阅读 · 0 评论 -
hdu_4619 Warm up 2 二分图匹配
#include#include#include#includeusing namespace std;#define N 10010struct node{ int x,y;}s[N];int hash1[110][110];int linker[N];int vis[N];vector g[N];bool dfs(int u){ for(int i=0;i<g[u原创 2013-10-02 17:08:55 · 443 阅读 · 0 评论 -
hdu_1507 Uncle Tom's Inherited Land* 二分图匹配
#include#include#include#includeusing namespace std;#define N 102struct node{ int x,y;}s[N*N];bool edge[N][N];vectorg[N*N];int linker[N*N];bool vis[N*N];bool dfs(int u){ for(int i=原创 2013-10-03 12:25:30 · 690 阅读 · 0 评论 -
UVA - 11624 Fire!
#include#include#include#include#includeusing namespace std;int n,m;#define N 1002#define inf 0x7f7f7f7fchar maze[N][N];int m_f[N][N];bool vis[N][N];int dx[4]={0,0,-1,1};int dy[4]={-1,1,0原创 2013-08-25 19:33:59 · 663 阅读 · 1 评论 -
hdu 4607 Park Visit
#include#include#include#includeusing namespace std;#define N 100001int n;bool vis[N];struct node{ int v; node *next;};struct headnode{ node *head;}vertex[N];struct typenode{ int x,le原创 2013-08-27 20:39:43 · 655 阅读 · 0 评论 -
uva 10047 The Monocycle
#include#include#include#include#includeusing namespace std;#define N 30char Map[N][N];int n,m;int dx[4]={-1,0,1,0};int dy[4]={0,1,0,-1};struct node{ int x,y; int steps; int dir; int c原创 2013-08-30 20:04:47 · 631 阅读 · 0 评论 -
hdu_3118 Arbiter 二分图匹配性质
#include#include#includeusing namespace std;#define N 310int a[N],b[N];int hash1[N];int main(){ int t,n,m; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); for(int i原创 2013-09-15 21:14:07 · 862 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students 二分图判断与匹配
#include#include#include#include#includeusing namespace std;#define N 210int n;bool edge[N][N];int linker[N];bool vis[N];int set[N];struct node{ int pos;};int flag[N];queue p;int bfs(原创 2013-09-17 09:54:06 · 577 阅读 · 0 评论 -
hdu_2119 Matrix 二分图匹配
#include#include#includeusing namespace std;#define N 110int n,m;int edge[N][N];int linker[N];bool vis[N]; bool dfs(int u){ for(int v=0;v<m;v++){ if(!vis[v]&&edge[u][v]){ vis[v]=1;原创 2013-10-01 14:35:03 · 579 阅读 · 0 评论 -
hdu 1498 50 years, 50 colors 二分图匹配
#include#include#includeusing namespace std;#define N 110int edge[N][N];int color[N/2];bool flag[N/2];bool vis[N];int linker[N];int n;bool dfs(int u,int x){ for(int i=0;i<n;i++){ if(!vis原创 2013-09-17 09:52:48 · 790 阅读 · 0 评论 -
hdu_1179 Ollivanders: Makers of Fine Wands since 382 BC. 二分图匹配
#include#include#include#includeusing namespace std;#define N 110vector g[N];int n,m;int linker[N];bool vis[N];bool dfs(int u){ for(int i=0;i<g[u].size();i++){ int v=g[u][i]; if(!vis[v原创 2013-10-02 15:13:35 · 535 阅读 · 0 评论 -
hdu 1151 Air Raid 二分图匹配
#include#include#include#includeusing namespace std;#define N 130vector g[N];bool vis[N];int linker[N];bool dfs(int u){ for(int i=0;i<g[u].size();i++){ int v=g[u][i]; if(!vis[v]){ vis原创 2013-09-17 09:49:55 · 708 阅读 · 0 评论 -
hdu 1281 棋盘游戏 二分图匹配
#include#include#includeusing namespace std;#define N 110bool edge[N][N];int linker[N];bool vis[N];int n,m;struct node{ int r,c;}s[100*N];bool dfs(int u){ for(int i=1;i<=m;i++){ if(edg原创 2013-09-17 09:51:49 · 803 阅读 · 0 评论 -
hdu 2819 Swap 二分图匹配
#include#include#include#includeusing namespace std;#define N 110vectorg[N];int linker[N];bool vis[N];int a[N];int b[N];bool dfs(int u){ for(int i=0;i<g[u].size();i++){ int v=g[u][i];原创 2014-03-15 01:02:18 · 569 阅读 · 0 评论