2017年9月1日
hdu3038 How Many Answers Are Wrong 种类并查集
摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m; 7 const int maxn = 200005; 8 int fa[maxn]; 9 int sum[maxn]; 10 11 int Find(int x){ 12 if (x == fa[x]) 13 ... 阅读全文
posted @ 2017-09-01 20:29 ouyang_wsgwz 阅读(139) 评论(0) 推荐(0)
2017年8月6日
hdu1162 Eddy's picture 基础最小生成树
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n, m; 9 int f[510]; 10 11 struct node 12 { 13 int... 阅读全文
posted @ 2017-08-06 18:32 ouyang_wsgwz 阅读(146) 评论(0) 推荐(0)
hdu1301 Jungle Roads 基础最小生成树
摘要： 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 10005; 6 int n, m; 7 int fa[28]; 8 struct node 9 { 10 int x, y; 11 int cost; 12 }arr[maxn]; 13 14 void init() 15 {... 阅读全文
posted @ 2017-08-06 17:05 ouyang_wsgwz 阅读(116) 评论(0) 推荐(0)
2017年7月25日
hud3371 Connect the Cities 简单最小生成树
摘要： 1 //我看过Discuss说不能用克鲁斯卡尔因为有很多边 2 //但是只能用G++过，C++的确超时 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct node 9 { 10 int a, b, cost; 11 }c[30000]; 12 int fa[505];... 阅读全文
posted @ 2017-07-25 20:22 ouyang_wsgwz 阅读(177) 评论(0) 推荐(0)
hdu1879 继续畅通工程 基础最小生成树
摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 int fa[MAXN]; 9 struct node 10 { 11 int from, to, len; 12 }arr[MAXN]; 13 14 bool cmp(no... 阅读全文
posted @ 2017-07-25 09:59 ouyang_wsgwz 阅读(130) 评论(0) 推荐(0)
hdu1875 畅通工程再续 暴力+基础最小生成树
摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 const int L = 100; 8 const int R = 100000; 9 int t, n, m, ans; 10 double total; 11 struct n... 阅读全文
posted @ 2017-07-25 09:26 ouyang_wsgwz 阅读(127) 评论(0) 推荐(0)
2017年7月23日
hdu1863 畅通工程 基础最小生成树
摘要： 1 #include 2 #include 3 #include 4 #define N 110 5 #define M 5000 6 using namespace std; 7 8 int n, m, u[M], v[M], w[M], r[M], p[N]; 9 bool cmp(int i, int j){ return w[i]> m >> n&&m) 15 ... 阅读全文
posted @ 2017-07-23 19:49 ouyang_wsgwz 阅读(123) 评论(0) 推荐(0)
hdu1233 还是畅通工程 基础最小生成树
摘要： 1 //克鲁斯卡尔 2 #include 3 #include 4 using namespace std; 5 const int maxn = 10005; 6 struct node 7 { 8 int begin, end, len; 9 }cun[maxn]; 10 int n, fa[maxn], ans, m; 11 12 bool cmp(node a... 阅读全文
posted @ 2017-07-23 18:13 ouyang_wsgwz 阅读(107) 评论(0) 推荐(0)
hdu1232 畅通工程 基础并查集
摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 1005 8 int n, m; 9 int fa[MAXN]; //父节点 10 int mark[MAXN]; 11 12 void init() 13 { 14 for (int ... 阅读全文
posted @ 2017-07-23 17:10 ouyang_wsgwz 阅读(116) 评论(0) 推荐(0)
poj1273 Drainage Ditches 基础网络流
摘要： 1 #include 2 #include 3 using namespace std; 4 int G[300][300]; 5 int Prev[300]; //路径上每个节点的前驱节点 6 bool Visited[300]; 7 int n,m; //m是顶点数目，顶点编号从1开始 1是源，m是汇, n是 边数 8 9 int Augment() 10 { ... 阅读全文
posted @ 2017-07-23 16:19 ouyang_wsgwz 阅读(101) 评论(0) 推荐(0)