图论与ACM算法竞赛
介绍ACM中常见的图论算法以及模板
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
图论 ACM 算法竞赛
图论学习资料图论五百题看到了有大神刷了五百题的图论, 感慨万千, 路漫漫其修远兮, 吾将上下而求索 图论五百题 以此为志超级好的博客ACdreamer图论基础知识2017/8/14 图论1. 什么是图, 一种高级数据结构, 三元组组成 ,V,点的集合, E ,边的集合, ψ是从边集合E到结点无序偶(有序偶)集合上的函数原创 2017-08-15 22:19:09 · 1323 阅读 · 0 评论 -
图论常用算法
图论常用算法最小生成树Prim算法(普利姆算法)关键问题Krustral算法(克鲁斯卡尔算法)关键问题最短路径拓扑排序关键路径网络流问题图论常用算法最小生成树首先, 什么是最小生成树 图论基础Prim算法(普利姆算法)采用prim算法解决生成树问题 假设G=(V,E)是一个具有n个顶点的连通网,T=(U,...原创 2017-08-16 13:44:24 · 2445 阅读 · 0 评论 -
畅通工程 hdu 1232 && HDU - 1863 (并查集+最小生成树)
畅通工程hdu 1232并查集Problem DescriptionInputOutput参考代码HDU - 1863Problem DescriptionInputOutput参考代码畅通工程hdu 1232并查集题目地址 畅通工程Problem Description 某省调查城镇交通状况,得到现...原创 2017-08-17 16:36:01 · 455 阅读 · 0 评论 -
次小生成树
The Unique MST POJ - 1679const int LEN = 100000;//有多少条边const int LEN2 = 110;//有多少个点int N,M;struct Node{ int x; int y; int weight;};Node node[LEN];bool operator <(const Node &a,const N原创 2017-08-22 01:01:22 · 246 阅读 · 0 评论 -
最大流以及费用流刘汝佳算法竞赛入门经典模板
最大流模版EdmondsKarp算法, (刘汝佳算法竞赛入门经典)#include &lt;cstdio&gt;//C语言io#include &lt;cstring&gt;//以下是c语言常用头文件#include &lt;cmath&gt;#include &lt;cstdlib&gt;#include &lt;ctime&gt;原创 2017-08-25 21:41:08 · 351 阅读 · 0 评论 -
L2-001. 紧急救援
L2-001. 紧急救援最短路+一些细节操作#include&lt;bits/stdc++.h&gt;using namespace std;int N,M,S,D;const int maxn = 500+100;int num[maxn];int away[maxn][maxn];int dis[maxn];bool vis[maxn];const int INF ...原创 2018-03-28 17:21:31 · 205 阅读 · 0 评论 -
二分图匹配问题
二分图算法匈牙利算法求最大匹配KM算法求最大权完美匹配二分图算法解释很好的博客强烈推荐匈牙利算法求最大匹配遍历左节点寻找增广路如果找到增广路,则匹配++const int maxn = 1000+10;vector&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;int原创 2018-08-07 19:09:40 · 329 阅读 · 0 评论 -
最小生成树
最小生成树原创 2018-08-13 10:41:11 · 2139 阅读 · 0 评论