hihocoder1122
**:
#include#include#include#include#include#define maxn 1550
using namespace std;
vectorto[maxn];
int vis[maxn];
int link[maxn];
int vis2[maxn];
int n;
void bfs() //染色 有0和1兩種顏色表示兩種性別
{ queueq;
int head,next;
for(int j=1; j<=n; j++)
{if(vis[j]!=-1)
continue;
vis[j]=1;
q.push(j);
while(!q.empty())
{head=q.front();
q.pop();
for(int i=0; i
其實可以不用將圖染色的
可以直接用匈牙利演算法列舉所有點 得到的最大匹配數/2即為答案
二分 二分匹配
給了乙個矩陣 n行m列 選n個數 要保證這n個數不在同行同列,計算出第k大的數最小 二分答案,然後我們對於每個a i j mid的我們就i和j建立一條邊 然後二分求最大匹配必須大於等於n k 1 因為是第k大 而不是第k小 坑了好久才發現 include include include includ...
二分匹配演算法
匈牙利演算法求二分匹配 下 include includeusing namespace std int v 頂點數 vectorg max v 圖的鄰接表表示 int match max v 所匹配的頂點 bool used max v dfs 中用到的訪問標記 向圖中增加一條連線 u 和 v 的...
過山車 (二分匹配)
rpg girls今天和大家一起去遊樂場玩,終於可以坐上夢寐以求的過山車了。可是,過山車的每一排只有兩個座位,而且還有條不成文的規矩,就是每個女生必須找個個男生做partner和她同坐。但是,每個女孩都有各自的想法,舉個例子把,rabbit只願意和xhd或pqk做partner,grass只願意和l...