SCNU20102200088 - 博客园

hdoj 1150 Machine Schedule

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150解题思路：Konig 定理：二分图的最小顶点覆盖数等于最大匹配数。 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1150 4 problem_name: Machine Schedule 5 **********************************************... 阅读全文

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

hdoj 2063 过山车

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063解题思路：二分图匹配（匈牙利算法DFS实现） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2063 4 problem_name: 过山车 5 **********************************************************************... 阅读全文

posted @ 2013-09-26 17:52 SCNU20102200088 阅读(258) 评论(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 阅读(159) 评论(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 阅读(228) 评论(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 阅读(252) 评论(0) 推荐(0)

hdoj 1150 Machine Schedule

hdoj 2063 过山车

hdoj 2112 HDU Today

hdoj 1874 畅通工程续

hdoj 2544 最短路

导航