二分图
文章平均质量分 64
大 聪 明
Big Smart
展开
-
HDU - 2819 Swap(二分图最大匹配+输出路径)
传送门 Given an NN matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1? Input There are several test cases in the input. The first line of each test case is an in原创 2021-10-11 15:39:45 · 96 阅读 · 0 评论 -
HDU-1045Fire Net火力网(二分图)
LINK Sample Input 4 .X… … XX… … 2 XX .X 3 .X. X.X .X. 3 … .XX .XX 4 … … … … 0 Sample Output 5 1 5 2 4 题意:在n*n的地图上,X代表城墙,’.'代表空地,要求在图上装上最多的大炮,同一行或同一列只能有一个大炮,否则两个大炮可以互相攻击到。除非有城墙阻隔; 分析:同一行或列如果有一个城墙,那墙的两边可以装两门大炮,城墙多了就会有更多选择。所以采用二分图,如果有一个墙将直线隔开,那相当于直线分为为两个区域,所原创 2021-07-31 17:40:17 · 90 阅读 · 0 评论