图论
再远不过PC
这个作者很懒,什么都没留下…
展开
-
图论 最短路#4 SPFA
最短路径-----> SPFA 的专题讲解原创 2015-08-06 19:55:19 · 482 阅读 · 0 评论 -
图论 生成树 POJ 1287 Networking(prim)( Kruskal)
#include #include #include #include using namespace std;#define N 55#define INF 99999999int n, m;int vis[N];int dis[N];int mp[N][N];int prim(){ int i, j, p; int min, res = 0;原创 2016-08-11 10:53:11 · 342 阅读 · 0 评论 -
图论 生成树 POJ 1258 (prim)
#include using namespace std;#define N 200#define MAX 99999999int mp[N][N];int low[N];int flag[N];int num;int prim(){ int sum = 0,i,k,time=1; flag[0] = 1; for(i = 1; i < num; i++原创 2016-08-11 10:54:06 · 416 阅读 · 0 评论 -
图论 最短路 HDU 1875 畅通工程再续(prim)(Kruskal)
#include #include #include #include #include using namespace std ;#define INF 99999999#define N 103struct zuob{ int x,y;};zuob p[N];double map[N][N];int vis[N];int n,x,y,i,j;do原创 2016-08-11 10:55:35 · 259 阅读 · 0 评论 -
图论 生成树 HDU 1879(prim)
#include #include #include #include #include using namespace std ;#define INF (0x3f3f3f3f)#define N (103)int n, m ;int vis[N], dist[N] ;int map[N][N] ;int Prim (){ int i,原创 2016-08-11 10:56:29 · 245 阅读 · 0 评论 -
图论 生成树 HDU 1863 (prim)
#include #include #define INF 99999999#define N 110using namespace std;int mp[N][N],low[N],vis[N];int n,m;//n为边, m为点int prim(){ int i,j,pos=1,min; int result=0; memset(vis,0,sizeof(vis));原创 2016-08-11 10:57:20 · 284 阅读 · 0 评论 -
图论 生成树 HDU 1233 还是畅通工程 Kruskal
#include #include #include using namespace std;#define N 105struct node{ int u,v,w;};node mp[N*N];int st[N];int n,m;bool cmp(node a,node b){ return a.w<b.w;}int find(int x){ return原创 2016-08-11 11:01:29 · 388 阅读 · 0 评论 -
图论 补图最短路->bfs+set
hdu5877题意:T组样例,没组n个点,m条边, 再输入一个点k,k题解:用set 去存不相邻的点,然后累计增加长度,#include #include #include #include #include #include using namespace std;const int INF=0x7f7f7f;const int maxn=200005;st转载 2016-09-12 23:54:32 · 714 阅读 · 0 评论 -
图论 网络流 HDU 1532 最大流
题意:最大流,n边,m点,求1点到m点 最大流。题解:最大流模板#include #include #include #include #include #include #include using namespace std;const int MAXNODE = 105 * 2; const int MAXEDGE = 100005; typedef int原创 2016-10-13 00:48:03 · 272 阅读 · 0 评论 -
图论 二分图 hdu1533 KM最大匹配
题意:求h和m对应,匹配相互 曼哈顿距离最小值题解: h与m相对应,i为h,j为m,g[i][j]为第i个h与第j个m的曼哈顿距离 最小,边权,为负来跑#include #include #include #include using namespace std;const int MAXNODE = 505;typedef int Type;const Type INF原创 2016-10-18 23:56:55 · 384 阅读 · 0 评论 -
图论 生成树 POJ 1251 Jungle Roads (prim)(Kruskal)
#include #include #include #include using namespace std;#define N 30#define INF 99999999int mp[N][N],vis[N],dis[N];int n;int prim(){ int i, j, p; int min, res = 0; memset(vis, 0, s原创 2016-08-11 10:52:07 · 295 阅读 · 0 评论 -
图论 最短路 Bellman_Ford 专题
#include #include #include #include #include #include #include #include #include #include #define MAX 10000000using namespace std;/* T2 hdu 1874*/struct Edge{ int u,v; int cost;}原创 2016-08-11 10:50:01 · 330 阅读 · 0 评论 -
图论 DFS HDU 1010
#include #include #include #include #include #include #include #include #include #include using namespace std;int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char a[10][10];int n,m,t;int sx,sy;原创 2016-08-10 15:26:05 · 289 阅读 · 0 评论 -
图论 DFS HDU 1312
#include #include #include #include #include #include #include #include #include #include using namespace std;/* T2 杭电1312*/int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char a[22][22];int原创 2016-08-10 15:27:30 · 293 阅读 · 0 评论 -
图论 DFS HDU 1241
#include "stdafx.h"#include #include #include #include #include #include #include #include #include #include using namespace std;/* T1 杭电1241*/int n,m;char a[101][101];int d[8][2]={原创 2016-08-10 15:28:32 · 288 阅读 · 0 评论 -
图论 BFS HDU 1495
#include #include #include #include #include #include #include #include #include #include using namespace std;/* T3 杭电1495*/int s,n,m;int vis[105][105][105];struct cup{ int s,n,m,st原创 2016-08-10 15:29:52 · 317 阅读 · 0 评论 -
图论 BFS HDU 2717
#include #include #include #include #include #include #include #include #include #include using namespace std;/* T2 杭电2717*/int n,m;int line[100005];void bfs(){ int t,a,b,c; queue q原创 2016-08-10 15:31:03 · 312 阅读 · 0 评论 -
图论 BFS HDU 1548
#include #include #include #include #include #include #include #include #include #include using namespace std;/* T1 杭电1548*/int k[205];//每一层的数字int n,a,b;int step[205];void bfs(){ in转载 2016-08-10 15:32:27 · 283 阅读 · 0 评论 -
图论 BFS HDU 1175
#include #include #include #include #include #include #include #include #include #include #include using namespace std;/* T2 HDU 1175*/struct place{ int x; int y;};int n,m;int b[1原创 2016-08-10 15:37:21 · 304 阅读 · 0 评论 -
图论 BFS POJ 3126
#include #include #include #include #include #include #include #include #include #include #include using namespace std;/* T1 poj 3126 */int n,m;int vis[10005];int step[10005];bool原创 2016-08-10 15:38:40 · 270 阅读 · 0 评论 -
图论 最短路 difjstra 专题
#include #include #include #include #include #include #include #include #include #include using namespace std;/* T3 hdu 2066*/int MAX=1111111111;int mp[1002][1002];int vis[1002];int原创 2016-08-11 10:46:45 · 415 阅读 · 0 评论