最短路 Dijkstar算法和Floyd算法
我妈嫌我太懒惰
这个作者很懒,什么都没留下…
展开
-
hdu 2544 最短路
最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从原创 2014-02-26 11:44:34 · 394 阅读 · 0 评论 -
hdu-2066 一个人的旅行
B - 一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,原创 2014-02-26 17:14:54 · 456 阅读 · 0 评论 -
关于编程中无穷大量的设定参数
关于编程中无穷大量的设定参数 今天复习最短路、随手写了一个代码、习惯性的定义了#define INF=0x7fffffff ;结果程序错误、甚是不解、后仔细研究才明白——弗洛伊德算法的松弛操作:if (d[u]+w[u][v] 最好的办法是 #define inf 0x3f3f3f3f、0x3f3f3f3f的十进制是1061109567,也就是10^9级别的(和0x7fff转载 2014-02-26 14:35:46 · 626 阅读 · 0 评论 -
poj2387-Til the Cows Come Home dijkstra入门水题
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29539 Accepted: 9927 Description Bessie is out in the field and wants to get back to原创 2014-08-04 19:58:47 · 964 阅读 · 0 评论 -
HDU1874畅通工程续 dijkstra&&floyd
畅通工程续 http://acm.hdu.edu.cn/showproblem.php?pid=1874 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713 Accepted Submission(s): 5原创 2014-08-04 17:07:36 · 623 阅读 · 0 评论 -
hdu1546-Idiomatic Phrases Game 简单dijkstra
Idiomatic Phrases Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2033 Accepted Submission(s): 663 Problem Description Tom原创 2014-08-08 09:41:47 · 628 阅读 · 0 评论 -
hdu-2544最短路 dijkstra算法入门练习
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32111 Accepted Submission(s): 13941 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2014-08-14 10:26:56 · 558 阅读 · 0 评论