#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]為左右第i個點是否匹配（一趟匹配中）
bool find(int i)
} else slack[j] = min(slack[j],tmp);//儲存與左邊的點匹配成功的最小距離
//注意這裡是根據已經訪問過的左邊的點得出的值，所以下面slack要同樣減少a
} return false;
}void update()
}void km()
for(int i = 1; i <= n; i++) }}
int main()
return 0;
}
hdu2255奔小康賺大錢
problem description 傳說在遙遠的地方有乙個非常富裕的村落,有一天,村長決定進行制度改革 重新分配房子。這可是一件大事,關係到人民的住房問題啊。村里共有n間房間,剛好有n家老百姓,考慮到每家都要有房住 如果有老百姓沒房子住的話，容易引起不安定因素 每家必須分配到一間房子且只能得到一...
HDU 2255奔小康賺大錢
hdu 2255奔小康賺大錢 題意 村里共有n間房間,剛好有n家老百姓,考慮到每家都要有房住 每家必須分配到一間房子且只能得到一間房子 由於老百姓都比較富裕,他們都能對每一間房子在他們的經濟範圍內出一定的 比如有3間房子,一家老百姓可以對第一間出10萬,對第2間出2萬,對第3間出20萬.每組資料的第...
HDU 2255 奔小康賺大錢
題面 傳說在遙遠的地方有乙個非常富裕的村落,有一天,村長決定進行制度改革 重新分配房子。這可是一件大事,關係到人民的住房問題啊。村里共有n間房間,剛好有n家老百姓,考慮到每家都要有房住 如果有老百姓沒房子住的話，容易引起不安定因素 每家必須分配到一間房子且只能得到一間房子。另一方面,村長和另外的村領...