图论500
亓天大圣是猴子吗
你只管努力就好...
展开
-
Graph Theory NO.1 HDU_1213_How Many Tables_并查集
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int num[10000]; int father[10000]; int Init(int n)//初始化 { for(int i=1;i<=n;i++) { fath原创 2017-10-09 21:28:36 · 335 阅读 · 0 评论 -
Graph Theory NO.2 HDU_1272_小希的迷宫_并查集
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int father[100009]; int mark[100009]; int Init() { for(int i=1;i<100009;i++) { father[原创 2017-10-09 21:29:54 · 230 阅读 · 0 评论 -
Graph Theory NO.3 HDU_1325_Is It A Tree_并查集
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; #define M 100009 int k=1; int father[M]; int d[M];//入度 int mark[M]; void Init(int n)//初始化 { for(in原创 2017-10-09 21:30:55 · 224 阅读 · 0 评论 -
Graph Theory NO.4 HDU_1856_More is better_并查集
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int father[100009]; int num[100009]; int Init(int n) { for(int i=1;i<=n;i++) { father[原创 2017-10-10 18:58:31 · 168 阅读 · 0 评论 -
Graph Theory NO.5 HDU_1102_Constructing Roads_最小生成树
prim() #include #include #include #include using namespace std; #define INF 0xffffff int map[109][109]; int visit[1000009]; int low[100009]; int t,n,a,b; int prim() { for(int i=1;i<=n;i++)原创 2017-10-11 20:55:35 · 187 阅读 · 0 评论 -
Graph Theory NO.6 HDU_1232_畅通工程_并查集
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; #define N 10009 int father[10009]; void Init() { for(int i=0;i<N;i++) { father[i]=i;原创 2017-10-12 20:58:29 · 153 阅读 · 0 评论 -
Graph Theory NO.7_HDU_1233_还是畅通工程_最小生成树
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define INF 0xffffff int map[101][101]; int visit[10009]; int low[10009]; int prim(int n) { for(in原创 2017-10-12 21:23:21 · 201 阅读 · 0 评论 -
Graph Theory NO.8 HDU_1863_畅通工程_最小生成树
昨天RE了一晚上,今天重新打了一遍就过了,莫名其妙;#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define INF 0xffffff using namespace std; int n,m; int visit[110]; int G[110][110]; int low[110];原创 2017-10-14 18:55:16 · 187 阅读 · 0 评论 -
Graph Theory NO.9 HDU_1532_Drainage Ditches_最大流
先发代码,讲解另开一篇,整理一下!!#include <cstdio> #include <cstring> #include <queue> #include <iostream> #define INF 0xffffff using namespace std; int G[210][210]; bool visit[210]; int pre[210]; int m,n; bool bfs(i原创 2017-10-16 21:16:27 · 167 阅读 · 0 评论