随笔分类 -  01.图论 - (5)二分图

HDU 2819 - Swap - [二分图建模+最大匹配]
摘要：题目链接：https://cn.vjudge.net/problem/HDU-2819 Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you 阅读全文
posted @ 2017-10-20 22:22 Dilthey 阅读(356) 评论(0) 推荐(0) 编辑
HDU 5727 - Necklace - [全排列+二分图匹配][Hopcroft-Karp算法模板]
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5727 Problem DescriptionSJX has 2*N magic gems. N of them have Yin energy inside while others hav 阅读全文
posted @ 2017-10-18 22:16 Dilthey 阅读(279) 评论(0) 推荐(0) 编辑
HDU 1281 - 棋盘游戏 - [二分图最大匹配]
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des 阅读全文
posted @ 2017-10-13 20:24 Dilthey 阅读(307) 评论(0) 推荐(0) 编辑
HDU 1083 - Courses - [匈牙利算法模板题]
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1083 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem D 阅读全文
posted @ 2017-10-13 19:18 Dilthey 阅读(206) 评论(0) 推荐(0) 编辑
HDU 2444 - The Accomodation of Students - [二分图判断][匈牙利算法模板]
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2444 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Des 阅读全文
posted @ 2017-10-12 23:08 Dilthey 阅读(279) 评论(0) 推荐(0) 编辑
HDU 1045 - Fire Net - [DFS][二分图最大匹配][匈牙利算法模板][最大流求二分图最大匹配]
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1045 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des 阅读全文
posted @ 2017-10-10 21:19 Dilthey 阅读(534) 评论(0) 推荐(0) 编辑
HDU 1565 - 方格取数(1) - [状压DP][网络流 - 最大点权独立集和最小点权覆盖集]
摘要：题目链接：https://cn.vjudge.net/problem/HDU-1565 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你一个 阅读全文
posted @ 2017-10-03 00:01 Dilthey 阅读(448) 评论(0) 推荐(0) 编辑
HDU 1569 - 方格取数(2) - [最大点权独立集与最小点权覆盖集]
摘要：嗯，这是关于最大点权独立集与最小点权覆盖集的姿势，很简单对吧，然后开始看题。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1569 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536 阅读全文
posted @ 2017-08-20 21:37 Dilthey 阅读(995) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示