ACM—最短路—8月14日

 

ACM—最短路—8月14日

训练网址：

http://acm.hdu.edu.cn/diy/contest_show.php?cid=24386

学习博客

最小生成树与最短路径的区别以及实现方法 - WangIcter的专栏 - 博客频道 - youkuaiyun.com
http://blog.youkuaiyun.com/yahohi/article/details/6989646

最短路径算法——Dijkstra and Floyd算法 - 寒蝉 - 博客园

http://www.cnblogs.com/hanchan/archive/2009/09/23/1572509.html

STL__queue_的应用 - 蓝夜 - 博客园
http://www.cnblogs.com/lanye/p/3818773.html

Problem - 1001
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=24386&problem=Problem%20%20A

杭电 1142 A Walk Through the Forest（迪杰特斯拉+DFS）__风飞向何处__新浪博客
http://blog.sina.com.cn/s/blog_ad64b82001015l4q.html

http://acm.hdu.edu.cn/showproblem.php?pid=1142

 

Problem - 1002
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1002&cid=24386&problem=Problem%20%20B

ACM HDU 1162 Eddy's picture （简单最小生成树，开始练习使用模板了） - kuangbin - 博客园

http://www.cnblogs.com/kuangbin/archive/2011/08/05/2129047.html

 http://acm.hdu.edu.cn/showproblem.php?pid=1162

 

Problem - 1003
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1003&cid=24386&problem=Problem%20%20C

HDU1217:Arbitrage_飘羽逸狂_新浪博客
http://blog.sina.com.cn/s/blog_93ced90c01016tbc.html

http://acm.hdu.edu.cn/showproblem.php?pid=1217

 

Problem - 1004
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=24386&problem=Problem%20%20D

hdu 1031 Jungle Roads（最小生成树+并查集） - cs_zlg的专栏 - 博客频道 -youkuaiyun.com
http://blog.youkuaiyun.com/cs_zlg/article/details/8180845

http://acm.hdu.edu.cn/showproblem.php?pid=1031

 

Problem -1005

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1005&cid=24386&problem=Problem%20%20E

zoj 1456 最短路_C_down_新浪博客

http://blog.sina.com.cn/s/blog_9d987af50101538m.html

 

Problem -1006

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1006&cid=24386&problem=Problem%20%20F

poj1013_我不喜欢吃馍馍_新浪博客

http://blog.sina.com.cn/s/blog_7025794a01014u1s.html

http://poj.org/problem?id=1013

 

Problem -1007

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=24386&problem=Problem%20%20G

HDU 1548 A strange lift___bfs_小宇_新浪博客

http://blog.sina.com.cn/s/blog_5d8fedc701010nzf.html

http://acm.hdu.edu.cn/showproblem.php?pid=1548

Problem -1008

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1008&cid=24386&problem=Problem%20%20H

HDU 1596 find the safest road（最短路径）_缘在雨中寻_新浪博客

http://blog.sina.com.cn/s/blog_892d87ff0100tsmv.htm

http://acm.hdu.edu.cn/showproblem.php?pid=1596

 

Problem -1009

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1009&cid=24386&problem=Problem%20%20I

hdoj1598:find the most comfortable road(并查集)_bestBrain_新浪博客

http://blog.sina.com.cn/s/blog_735b07180100uo3d.html

http://acm.hdu.edu.cn/showproblem.php?pid=1598

 

Problem - 1010

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1010&cid=24386&problem=Problem%20%20J

HDU 1690 Bus System_CugbAK_新浪博客

 http://blog.sina.com.cn/s/blog_a23d30f1010101sx.html

http://acm.hdu.edu.cn/showproblem.php?pid=1690

 

Problem - 1011

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1011&cid=24386&problem=Problem%20%20K

hdu 1874 畅通工程续（最短路的dijkstra算法实现&&Floyd算法实现） - laoda扯一扯 - 博客频道 -youkuaiyun.com
http://blog.youkuaiyun.com/l04205613/article/details/6192996

http://acm.hdu.edu.cn/showproblem.php?pid=1874

 

 

Problem - 1012

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1012&cid=24386&problem=Problem%20%20L

杭电2066求助-优快云论坛-youkuaiyun.com-中国最大的IT技术社区

http://bbs.youkuaiyun.com/topics/390316901

http://acm.hdu.edu.cn/showproblem.php?pid=2066

 

 

 

Problem - 1013

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1013&cid=24386&problem=Problem%20%20M

HDU 2112 HDU Today_奔跑的乌龟_新浪博客

http://blog.sina.com.cn/s/blog_7b7c7c5f0100t609.html

http://acm.hdu.edu.cn/showproblem.php?pid=2112

 

Problem - 1014

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1014&cid=24386&problem=Problem%20%20N

hdu 2433(最短路)_C_down_新浪博客

http://blog.sina.com.cn/s/blog_9d987af501015m3d.html

http://acm.hdu.edu.cn/showproblem.php?pid=2433

 

Problem - 1015

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1015&cid=24386&problem=Problem%20%20O

hdu 2482 Transit search-最短路径-[解题报告]C++ |Acm之家

http://www.acmerblog.com/hdu-2482-transit-search-3946.html

http://acm.hdu.edu.cn/showproblem.php?pid=2482

 

Problem - 1016

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1016&cid=24386&problem=Problem%20%20P

poj 2544 - xiaoleiacmer的专栏 - 博客频道-youkuaiyun.com

http://blog.youkuaiyun.com/xiaoleiacmer/article/details/8200283

http://poj.org/problem?id=2544

 

Problem - 1017

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1017&cid=24386&problem=Problem%20%20Q

hdu-2680 Choose the best route(最短路）_石头_新浪博客

http://blog.sina.com.cn/s/blog_a9ae136d01011shn.html

http://acm.hdu.edu.cn/showproblem.php?pid=2680

 

 

Problem - 1018

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1018&cid=24386&problem=Problem%20%20R

HDU 2722 Here We Go(relians) Again -Dwylkz- 博客频道 - youkuaiyun.com

http://blog.youkuaiyun.com/dwylkz/article/details/6652329

http://acm.hdu.edu.cn/showproblem.php?pid=2722

 

Problem - 1019

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1019&cid=24386&problem=Problem%20%20S

HDU2923：Einbahnstrasse(Floyd)-ACM！荣耀之路！ - 博客频道 - youkuaiyun.com

http://blog.youkuaiyun.com/libin56842/article/details/17142873

http://acm.hdu.edu.cn/showproblem.php?pid=2923

 

Problem - 1020

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1020&cid=24386&problem=Problem%20%20T

HDU-2962-Trucking(最短路) - 青春无悔 - 博客频道 -youkuaiyun.com

http://blog.youkuaiyun.com/faithdmc/article/details/24033157

http://acm.hdu.edu.cn/showproblem.php?pid=2962

 

Problem - 1021

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1021&cid=24386&problem=Problem%20%20U

hdu-3790 最短路径问题(Dijkstra)_石头_新浪博客

http://blog.sina.com.cn/s/blog_a9ae136d01011rg5.html

http://acm.hdu.edu.cn/showproblem.php?pid=3790