亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 2195(3).cpp

?? 各種算法
?? CPP
字號:
#include <cstdio> 
#include <queue> 
#include <algorithm> 
using namespace std;			//O(N^3)

const int N = 128; 
#define INF (int)((unsigned int)(-1)>>1)
 
class Graph { 
private: 
   bool xckd[N], yckd[N]; 
   int n, edge[N][N], xmate[N], ymate[N]; 
   int lx[N], ly[N], slack[N], prev[N]; 
   queue<int> Q; 
   bool bfs(); 
   void agument(int); 
public: 
   bool make(); 
   int KMMatch(); 
}; 
bool Graph::make() { 
   int house[N], child[N], h, w, cn = 0; int i,j;
   char line[N]; 
   scanf("%d %d", &h, &w); 
   if(w == 0) return false; 
   scanf("\n"); n = 0; 
   for(	 i = 0; i < h; i++) { 
      gets(line); 
      for(int j = 0; line[j] != 0; j++) { 
         if(line[j] == 'H') house[n++] = i * N + j; 
         if(line[j] == 'm') child[cn++] = i * N + j; 
      } 
   } 
   for(	 i = 0; i < n; i++) { 
      int cr = child[i] / N, cc = child[i] % N; 
      for(	 j = 0; j < n; j++) { 
         int hr = house[j] / N, hc = house[j] % N; 
         edge[i][j] = -abs(cr-hr) - abs(cc-hc); 
      } 
   } 
   return true; 
} 
bool Graph::bfs() {			//移位操作 用到狀態壓縮思想
   while(!Q.empty()) { 
      int p = Q.front(), u = p>>1; Q.pop();		//隊列元素末位1用于辨別元素為y方
      if(p&1) { 
         if(ymate[u] == -1) { agument(u); return true; } 
         else { xckd[ymate[u]] = true; Q.push(ymate[u]<<1); } 
      } 
	  else { 
         for(int i = 0; i < n; i++) 
            if(yckd[i]) continue; 
            else 
				if(lx[u]+ly[i] != edge[u][i]) { 
					int ex = lx[u]+ly[i]-edge[u][i]; 
					if(slack[i] > ex) { slack[i] = ex; prev[i] = u; } 
				}	
				else { 
					yckd[i] = true; prev[i] = u; 
					Q.push((i<<1)|1); 
				} 
      } 
   } 
   return false; 
} 
void Graph::agument(int u) { //構造交錯樹
   while(u != -1) { 
      int	pv = xmate[prev[u]]; 
		ymate[u] = prev[u]; 
			xmate[prev[u]] = u; 
			u = pv; 
   } 
} 
int Graph::KMMatch() { 
   memset(ly, 0, sizeof(ly)); int i,j;
   for(	 i = 0; i < n; i++) { 
      lx[i] = -INF; 
      for(	 j = 0; j < n; j++) lx[i] = lx[i] < edge[i][j]?edge[i][j]:lx[i]; 
   } 
   memset(xmate, -1, sizeof(xmate)); memset(ymate, -1, sizeof(ymate)); 
   bool agu = true; 
   for(int mn = 0; mn < n; mn++) { 
      if(agu) { 
         memset(xckd, false, sizeof(xckd)); 
         memset(yckd, false, sizeof(yckd)); 
         for(	i = 0; i < n; i++) slack[i] = INF; 
         while(!Q.empty()) Q.pop(); 
         xckd[mn] = true; Q.push(mn<<1); 
      } 
      if(bfs()) { agu = true; continue; } 
      int ex = INF; mn--; agu = false; 
      for(	 i = 0; i < n; i++) 
		  if(!yckd[i]) ex = ex > slack[i]?slack[i]:ex;//ex <?= slack[i]; 
      for(	 i = 0; i < n; i++) { 
         if(xckd[i]) lx[i] -= ex; 
         if(yckd[i]) ly[i] += ex; 
         slack[i] -= ex;				//同步更新slack[y]
      } 
      for(	 i = 0; i < n; i++) 
         if(!yckd[i] && slack[i] == 0) { yckd[i] = true; Q.push((i<<1)|1); } 
   } 
   int cost = 0; 
   for(	 i = 0; i < n; i++) cost += edge[i][xmate[i]]; 
   return cost; 
} 
  
int main() 
{ 
   Graph g; 

   while(g.make()) printf("%d\n", -g.KMMatch()); 
    
   return 0; 
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
久久国产福利国产秒拍| 国产日韩精品一区二区浪潮av| 国产一区二区91| 日韩av不卡一区二区| 亚洲精品免费在线观看| 亚洲色图自拍偷拍美腿丝袜制服诱惑麻豆 | 日本不卡一二三区黄网| 日本成人超碰在线观看| 蜜桃视频在线一区| 久久国产婷婷国产香蕉| 国产在线精品一区二区不卡了| 国内成人自拍视频| 成人夜色视频网站在线观看| 99re在线精品| 欧美日韩中文精品| 日韩欧美电影一二三| 国产亚洲婷婷免费| 中文字幕在线观看一区| 亚洲自拍偷拍综合| 日韩av网站免费在线| 久久99日本精品| 成人av免费网站| 欧美综合久久久| 精品人伦一区二区色婷婷| 中文字幕成人网| 亚洲一区在线视频观看| 蜜臀精品久久久久久蜜臀| 国产精品伊人色| 91福利社在线观看| 日韩亚洲国产中文字幕欧美| 亚洲理论在线观看| 久久激情五月激情| 99久久久久免费精品国产| 精品视频一区二区三区免费| 精品福利一二区| 亚洲乱码国产乱码精品精98午夜| 日韩成人精品在线观看| 成人免费福利片| 日韩欧美第一区| 亚洲黄一区二区三区| 国产在线精品一区二区不卡了 | 丁香啪啪综合成人亚洲小说| 91黄视频在线| 久久久久99精品一区| 亚洲国产日产av| 国产成人精品免费| 欧美一区二区三区在线| 国产精品的网站| 久久成人羞羞网站| 欧美综合一区二区三区| 国产精品久久久久aaaa| 蜜桃91丨九色丨蝌蚪91桃色| 91国产视频在线观看| 中文天堂在线一区| 开心九九激情九九欧美日韩精美视频电影 | 日韩午夜电影在线观看| 亚洲精品午夜久久久| 国产成人免费视频一区| 日韩一区二区中文字幕| 日日摸夜夜添夜夜添国产精品| 91亚洲国产成人精品一区二区三| 久久女同精品一区二区| 激情五月激情综合网| 日韩一区二区在线观看视频播放| 一区二区不卡在线视频 午夜欧美不卡在| 精品综合免费视频观看| 欧美一区二区三区影视| 日本成人超碰在线观看| 在线电影一区二区三区| 午夜精品久久久久久久蜜桃app| 一本大道久久精品懂色aⅴ| 《视频一区视频二区| www.爱久久.com| 中文字幕亚洲综合久久菠萝蜜| 国产成人综合网| 国产精品卡一卡二卡三| 99精品视频中文字幕| 国产一区二区调教| 精品少妇一区二区三区免费观看 | 亚洲二区在线视频| 欧美在线影院一区二区| 亚洲一级不卡视频| 91.com在线观看| 麻豆传媒一区二区三区| 精品处破学生在线二十三| 国产精品自拍毛片| 中文一区一区三区高中清不卡| 成人自拍视频在线| 亚洲精品日韩专区silk| 欧美日韩一级二级三级| 蜜芽一区二区三区| 欧美一级高清片| 国产99精品国产| 亚洲少妇屁股交4| 欧美三电影在线| 蜜桃视频免费观看一区| 久久免费看少妇高潮| av在线不卡电影| 亚洲成人福利片| 精品国免费一区二区三区| 成人avav在线| 日韩中文字幕麻豆| 中文字幕av一区二区三区高 | 日韩午夜激情免费电影| 国产成人精品亚洲日本在线桃色| 综合婷婷亚洲小说| 日韩色在线观看| 成人丝袜18视频在线观看| 一区二区国产盗摄色噜噜| 日韩欧美二区三区| 91久久精品午夜一区二区| 久久精品国产999大香线蕉| 18成人在线观看| 日韩欧美卡一卡二| 一本久久综合亚洲鲁鲁五月天| 免费人成在线不卡| 亚洲丝袜精品丝袜在线| 精品国一区二区三区| 91免费国产视频网站| 国产美女主播视频一区| 午夜精品国产更新| 成人欧美一区二区三区视频网页| 91精品国产综合久久婷婷香蕉| 成人污视频在线观看| 日本亚洲一区二区| 亚洲乱码中文字幕| 国产午夜精品一区二区| 91精品国产品国语在线不卡| 91丨九色丨蝌蚪富婆spa| 国内精品国产成人| 麻豆国产精品官网| 五月婷婷欧美视频| 一区二区三区中文免费| 国产欧美日韩在线| 精品91自产拍在线观看一区| 欧美日韩精品欧美日韩精品| 欧美大度的电影原声| 欧美午夜精品久久久久久超碰| 国产成人精品综合在线观看| 老司机免费视频一区二区| 一区二区三区不卡视频在线观看| 国产清纯白嫩初高生在线观看91 | 99精品热视频| 国产精品综合二区| 国产一区二区电影| 韩国精品久久久| 狠狠色丁香婷综合久久| 毛片不卡一区二区| 日本欧美肥老太交大片| 日本伊人午夜精品| 日韩精品一二区| 人人狠狠综合久久亚洲| 日韩精品久久久久久| 天天色综合成人网| 日本欧美在线观看| 久久se精品一区精品二区| 国产在线视频一区二区| 国产在线视频精品一区| 国产高清亚洲一区| 丁香婷婷综合色啪| 91在线观看地址| 欧美色涩在线第一页| 欧美日韩精品免费观看视频| 欧美一级免费观看| 久久久久88色偷偷免费 | 色综合久久88色综合天天6 | 日韩色视频在线观看| 欧美成人激情免费网| 久久精品这里都是精品| 国产精品久久久久久久岛一牛影视| 中文字幕av一区二区三区高 | 成人网在线播放| 91久久人澡人人添人人爽欧美| 色婷婷综合久久久久中文一区二区| 欧美性受极品xxxx喷水| 91精品国产综合久久香蕉麻豆| 久久综合狠狠综合久久综合88| 国产女同性恋一区二区| 尤物av一区二区| 日本欧美一区二区在线观看| 成人中文字幕电影| 欧美日韩成人综合天天影院| 精品处破学生在线二十三| 日韩理论电影院| 美国十次综合导航| 色综合久久天天综合网| 欧美一区二区三区在线| 亚洲欧洲另类国产综合| 日本欧美在线观看| 91美女视频网站| 欧美va亚洲va国产综合| 亚洲免费观看高清完整版在线| 肉肉av福利一精品导航| 成人aa视频在线观看| 日韩欧美成人一区二区| 亚洲三级在线免费| 国产美女主播视频一区| 欧美精品在线视频| 亚洲男人天堂一区| 欧美另类z0zxhd电影|