数据结构--最短路
6饼
这个作者很懒,什么都没留下…
展开
-
最短路--(迪杰斯特拉)
A -最短路Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 2544 Description在每年的校赛原创 2014-02-24 21:32:07 · 607 阅读 · 0 评论 -
最短路--关于对floyd算法的理解
今天刚学flody算法,上午学的时候感到很头痛,虽然只有3个for循环,但如果不明白其中的含义的话,还是感觉好难受,所以特意花了一下午和一晚上,对flody算法仔细研究了一下。先看一下模板代码(此题为无向图):#include #include const int oo = 1<<28;//oo相当于infconst int maxn = 1001;int map[ma原创 2014-02-21 21:19:11 · 733 阅读 · 0 评论 -
最短路-- 畅通工程续
B -畅通工程续 Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从原创 2014-02-21 20:57:07 · 619 阅读 · 0 评论 -
POJ1860--Currency Exchange(最短路Bellman_Ford)
Currency ExchangeTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusAppoint description: System Crawler (2014-08-16)DescriptionSeveral cu原创 2014-10-24 18:24:20 · 640 阅读 · 0 评论