图论之最短路
lrbj
这个作者很懒,什么都没留下…
展开
-
The best trade path(FLoyd法入门)
http://cstest.scu.edu.cn/soj/contest/problem.action?cid=332&alias=F The best trade pathDescriptionBusinessman is uesed to establishing trade-path between different cities in order to get a stabl原创 2013-04-17 20:09:48 · 820 阅读 · 0 评论 -
畅通工程续(hdu1874,floyd最短路)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/Ehttp://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (J原创 2013-08-17 22:56:25 · 726 阅读 · 0 评论 -
最短路(hdu2544,floyd最短路)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/Ahttp://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav原创 2013-08-17 22:55:20 · 682 阅读 · 0 评论 -
Seaside(hdu3665,floyd)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/Chttp://acm.hdu.edu.cn/showproblem.php?pid=3665SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K原创 2013-08-17 23:00:56 · 654 阅读 · 0 评论 -
昂贵的聘礼(poj1052,枚举+Dijstra)
/*http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32242 Accepted: 9157Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应原创 2013-08-17 22:53:55 · 1074 阅读 · 0 评论 -
六度分离(hdu1869,floyd最短路)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/Dhttp://acm.hdu.edu.cn/showproblem.php?pid=1869六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja原创 2013-08-17 22:57:45 · 888 阅读 · 0 评论 -
Tram(poj1847,floyd)
http://poj.org/problem?id=1847http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/HH - TramTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit原创 2013-08-17 23:02:07 · 651 阅读 · 0 评论 -
最短路径问题(hdu3790,Dijstra)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/Bhttp://acm.hdu.edu.cn/showproblem.php?pid=3790最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K原创 2013-08-17 22:59:29 · 895 阅读 · 0 评论 -
A Walk Through the Forest(hdu1142,最短路+dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1142A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4623 Accepted原创 2013-08-17 11:46:50 · 591 阅读 · 0 评论 -
XYZZY(hdu1317,传递闭包+Dijstra)
http://acm.hdu.edu.cn/showproblem.php?pid=1317http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/FF - XYZZYTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d &原创 2013-08-17 23:06:04 · 898 阅读 · 0 评论