這題我是在總結過程中想找二分匹配做做的，如果是平時我估計就直接深搜了。。
二分匹配一開始沒想出來如何建圖，開始的思路有點阻塞，後來突然就明白了。
題意，給乙個n*n的棋盤 圖中有x和。其中x代表牆，問棋盤中最多能放多少個『車』使每個車都安全。
先對行搜尋，一行中若隔乙個x則相當於有2行，找出所有的行並標上序號，然後對列同樣進行操作。這樣二分圖的兩邊的點就全找出來了。
然後對於圖中每乙個『。』號進行連邊將l【i】【j】與r【i】【j】相連，求最大匹配即是答案。
**：#include#includeconst int maxn = 100;
using namespace std;
struct ggr[maxn];
bool flag[maxn];
int pre[maxn];
int n,m;
int dfs(int x)
//找行 標號
int temp=1;
for(int i=0;i
二分 二分匹配
給了乙個矩陣 n行m列 選n個數 要保證這n個數不在同行同列，計算出第k大的數最小 二分答案，然後我們對於每個a i j mid的我們就i和j建立一條邊 然後二分求最大匹配必須大於等於n k 1 因為是第k大 而不是第k小 坑了好久才發現 include include include includ...
hdu2413 二分 二分匹配
題意 地球和外星球大戰,地球有n個飛船,外星球有m個飛船,每個飛船有自己的其實戰艦和戰艦增長率,星球於星球之間有距離,問你最少多少年地球可以打敗外星球,每個星球最多只能和乙個星球對戰.思路 題意的最後一句話告訴我們這個題目滿足二分圖,我們可以二分列舉多少年打敗,每次都重新建圖,對於h i 和 a j...
hdu 1150 二分匹配
題意 給出a,b兩台機器，並且各自的工作方式有 種，給出k個任務，及其第ki個任務能夠在a,b機器上完成方式，ai,bi 機器每更換一次工作方式花費時間 1，求最小花費！思路 由於剛學二分匹配，行列匹配法，1a，有點yy。include include include includeusing na...