看到這麼奇葩的題目名我笑了，後來這麼乙個裸的km調了2
小時我哭了……
這是個裸的km
演算法，也沒什麼多說的，主要是注意多組資料時，每次都要把各種陣列清空啊，賦值啊什麼的，反正比較麻煩。至於為什麼調了
2小時，在修改標號的時候我修改的是vx和
vy……
1 #include 2 #include 3 #include 4#define n 310
5#define inf 0xff
6int a[n][n]=,n,px[n],py[n],vx[n],vy[n],str[n],fa[n];
7int find(int
now)822
}23else
24if (px[now]+py[i]-a[now][i]25 str[i]=px[now]+py[i]-a[now][i];
26return0;
27}28int
km()
2954}55
}56 z=0;57
for (i=1;i<=n;i++)
58 z+=a[fa[i]][i];
59return
z;60}61
intmain()
6277 printf("
%d\n
",km());78}
79 }
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家老百姓,考慮到每家都要有房住 如果有老百姓沒房子住的話，容易引起不安定因素 每家必須分配到一間房子且只能得到一...