
最短路
文章平均质量分 83
ctrss
这个作者很懒,什么都没留下…
展开
-
hdu 2112HDU Today 最短路+map
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23041 Accepted Submission(s): 5515 Problem Description 经过锦囊相助,海东集团终于度过了危机原创 2016-04-27 19:22:08 · 401 阅读 · 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 · 330 阅读 · 0 评论 -
HDU 5521 Meeting 化简边的最短路
Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1376 Accepted Submission(s): 441 Problem Description Bessie and her f原创 2016-07-25 16:57:44 · 324 阅读 · 0 评论