ACM —— 最短路径问题 - 随笔分类 - SCNU20102200088

hdoj 2680 Choose the best route

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2680 4 problem_name: Choose the best route 5 ********************************************************... 阅读全文

posted @ 2013-10-09 16:39 SCNU20102200088 阅读(155) 评论(0) 推荐(0)

hdoj 1596 find the safest road

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1596解题思路：Floyd 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1596 4 problem_name: find the safest road 5 ********************************************************... 阅读全文

posted @ 2013-10-09 16:02 SCNU20102200088 阅读(162) 评论(0) 推荐(0)

poj 3268 Silver Cow Party

摘要：题目链接：http://poj.org/problem?id=3268解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 3268 4 problem_name: Silver Cow Party 5 **************************************************************************/ 6... 阅读全文

posted @ 2013-10-09 11:59 SCNU20102200088 阅读(208) 评论(0) 推荐(0)

hdoj 2112 HDU Today

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2112 4 problem_name: HDU Today 5 ********************************************************************... 阅读全文

posted @ 2013-09-26 01:12 SCNU20102200088 阅读(160) 评论(0) 推荐(0)

hdoj 1874 畅通工程续

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1874 4 problem_name: 畅通工程续 5 ************************************************************************... 阅读全文

posted @ 2013-09-25 18:38 SCNU20102200088 阅读(229) 评论(0) 推荐(0)

hdoj 2544 最短路

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2544 4 problem_name: 最短路 5 **************************************************************************... 阅读全文

posted @ 2013-09-25 15:55 SCNU20102200088 阅读(253) 评论(0) 推荐(0)