随笔分类 -  ACM —— 生成树问题

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 阅读(134) 评论(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 阅读(202) 评论(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 *********************************... 阅读全文

posted @ 2013-10-09 09:23 SCNU20102200088 阅读(250) 评论(0) 推荐(0)

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

posted @ 2013-06-14 13:43 SCNU20102200088 阅读(152) 评论(0) 推荐(0)

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

posted @ 2013-06-01 01:45 SCNU20102200088 阅读(190) 评论(0) 推荐(0)

导航