奔小康賺大錢 hdu2255（最大帶權匹配）

帶權匹配問題的模板；

運用km演算法；

#include#include

#include
#include
#include
#define inf 0xfffffff
#define n 330
using
namespace
std;
intmaps[n][n], visx[n], visy[n], used[n], lx[n], ly[n], s[n], n;
///visx[i]代表第i人是否在曾廣路上，
///used[i]代表第i個村莊是否被占用；
///lx,ly代表人和村莊的頂標；
bool find(int
u) }
else
}return
false;}
intkm()
for(int i=1; i<=n; i++)///
尋找最大匹配；人
for(int j=1; j<=n; j++)}}
int ans=0
; 
for(int i=1; i<=n; i++)
return
ans;
}int
main()
printf(
"%d\n
", km());
}return0;
}

hdu2255奔小康賺大錢

problem description 傳說在遙遠的地方有乙個非常富裕的村落,有一天,村長決定進行制度改革 重新分配房子。這可是一件大事,關係到人民的住房問題啊。村里共有n間房間,剛好有n家老百姓,考慮到每家都要有房住 如果有老百姓沒房子住的話，容易引起不安定因素 每家必須分配到一間房子且只能得到一...

HDU 2255奔小康賺大錢

hdu 2255奔小康賺大錢 題意 村里共有n間房間,剛好有n家老百姓,考慮到每家都要有房住 每家必須分配到一間房子且只能得到一間房子 由於老百姓都比較富裕,他們都能對每一間房子在他們的經濟範圍內出一定的 比如有3間房子,一家老百姓可以對第一間出10萬,對第2間出2萬,對第3間出20萬.每組資料的第...

HDU 2255 奔小康賺大錢

include include includeusing namespace std define inf 0x3f3f3f3f define n 300 10 int w n n n int lx n ly n 頂標 int match n int s n t n slack n s i 和t i...