直接輸入w[i][j]邊權值建圖套模板就可以了
//#pragma comment(linker, "/stack:102400000,102400000")
#include #include #include #include #include using namespace std;
typedef long long ll;
const long long mod = 1e9+7;
const int inf = 0x3f3f3f3f;
const int m = 305;
/*求最大權匹配
若求最小全匹配,可將權值取相反數,結果取相反數*/
int nx,ny; //兩邊的點數
int g[m][m]; //二分圖描述
int link[m],lx[m],ly[m]; //y中各點匹配狀態,x,y中的點編號
int slack[m];
bool visx[m],visy[m];
bool dfs(int x)
}return 0;
}int km()}}
for(int x=0; xslack[i])
d=slack[i];
}for(int i=0; i
HDU 2255 奔小康賺大錢 KM
裸km。include include include using namespace std const int max n 300 30 const int inf 0x3f3f3f3f int n x,n y 兩邊的點數 int g max n max n 二分圖權值 int link max...
HDU 2255 奔小康賺大錢 KM
傳說在遙遠的地方有乙個非常富裕的村落,有一天,村長決定進行制度改革 重新分配房子。這可是一件大事,關係到人民的住房問題啊。村里共有n間房間,剛好有n家老百姓,考慮到每家都要有房住 如果有老百姓沒房子住的話，容易引起不安定因素 每家必須分配到一間房子且只能得到一間房子。另一方面,村長和另外的村領導希望...
hdu2255 奔小康賺大錢（KM）
problem description 傳說在遙遠的地方有乙個非常富裕的村落,有一天,村長決定進行制度改革 重新分配房子。這可是一件大事,關係到人民的住房問題啊。村里共有n間房間,剛好有n家老百姓,考慮到每家都要有房住 如果有老百姓沒房子住的話，容易引起不安定因素 每家必須分配到一間房子且只能得到一...