hdoj--1045<dfs&二分图最大匹配>(这里是dfs解法)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目描述: 在矩阵中放车,车可四面攻击,矩阵中有墙,可以防止攻击,给出墙的位置,输出最多可以放多少车;题目要点:dfs&二分图最大匹配(匈牙利算法)(这里是dfs) 本题在一开始作的时候陷入了贪心的... 阅读全文
posted @ 2015-03-10 23:55 bai_yan 阅读(340) 评论(0) 推荐(0) 编辑