2013 年 10月 9 日随笔档案 - 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 阅读(151) 评论(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 阅读(157) 评论(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 阅读(186) 评论(0) 推荐(0) 编辑

zoj 1586 QS Network

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1586 4 problem_name: QS Network 5 ***********************************... 阅读全文

posted @ 2013-10-09 09:55 SCNU20102200088 阅读(129) 评论(0) 推荐(0) 编辑

zoj 1542 Network

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1542解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1542 4 problem_name: Network 5 ***********************************... 阅读全文

posted @ 2013-10-09 09:41 SCNU20102200088 阅读(196) 评论(0) 推荐(0) 编辑

zoj 1203 Swordfish

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203解题思路：最小生成树（kruskal 算法 + 优先队列 + 并查集） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: zoj 1203 4 problem_name: Swordfish 5 *********************************... 阅读全文