图论
ctrss
这个作者很懒,什么都没留下…
展开
-
poj1502 MPI Maelstrom(dijkstra模板)个人理解
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7632 Accepted: 4664DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey原创 2016-03-05 12:45:44 · 437 阅读 · 0 评论 -
hdu 2112HDU Today 最短路+map
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23041 Accepted Submission(s): 5515Problem Description经过锦囊相助,海东集团终于度过了危机原创 2016-04-27 19:22:08 · 370 阅读 · 0 评论 -
spfa初探
下面先来看一下spfa是什么转载自http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理,SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点,从1到n标号int s转载 2016-05-04 09:43:04 · 290 阅读 · 0 评论 -
hdu 1102 最小生成树prim模板题
作为为数不多的到现在还记得的初三时学过的算法……先来介绍一下什么是最小生成树和prim……做为一个图,它肯定有很多条边,然后呢,从中选出n-1条边,使得所有点都能连起来,且边权和最小,这就是最小生成树,可以保证n个定点的最小生成树只有n-1条边然后,关于prim我初三时的理解是:对于所有边,先选出其中符合条件的最短的一条,符合条件指的是保证这条边的两个顶点有一条没有被选取过,有一条被选原创 2016-05-04 17:41:33 · 361 阅读 · 0 评论 -
poj1273完全不懂为何过的dinic最大流模板
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 67615 Accepted: 26138DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2016-05-17 23:05:28 · 414 阅读 · 0 评论 -
dinic网络流前向星写法
终于照着模板打了一遍前向星……虽然还不是太懂……直接上代码吧……依然是poj1273的题#include#include#include#include#define M 400int INF=10000001;using namespace std;struct node{ int u,v,cap,next;};node edge[M*M];int原创 2016-05-19 23:12:09 · 880 阅读 · 0 评论 -
HDU 5521 Meeting 化简边的最短路
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1376 Accepted Submission(s): 441Problem DescriptionBessie and her f原创 2016-07-25 16:57:44 · 290 阅读 · 0 评论 -
CF 699D Fix a Tree 并查集
D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho原创 2016-07-20 15:39:49 · 681 阅读 · 0 评论