青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

hdu 2819 Swap

//做這道題很郁悶, 一開始以為計算行列式值為1.怎么做都不對. 后來發現只需要斜線都為1即可.
//就會想到二分圖的完全匹配

#include <iostream>
#include <queue>
#define MAXN 105
using namespace std;

typedef struct {
    
    int u, v;
}change;

int n;
int re[MAXN][MAXN];
bool chk[MAXN];
int match[MAXN];


int find (int x) {
   
    int i;
    for (i = 1;i <= n;++ i) {
       
        if (re[ x ][ i ] && !chk[ i ]) {
            //若x與i相連,且i不在增廣路上             
            chk[ i ] = true;
            if (!match[ i ] || find(match[ i ])) {
                //若i還沒有匹配,或從i的匹配項有增廣路
                match[ i ] = x;
                return 1;
            }  
        }
    }  
   
    return 0;
}

void init() {

    memset(match , 0 , sizeof(match));
}

bool res() {
   
    int i, j, m, k, t;
   
    for(i = 1; i <= n; ++ i) {
       
        for(j = 1; j <= n; ++ j) {
           
            scanf("%d", &re[ i ][ j ]);
        }
    }       
   
    init();
    for (i = 1;i <= n;++ i) {          
       
        memset(chk , 0 , sizeof(chk));
        if (!find(i)) return false;
    }
   
    queue<change> Q;
    change p;
   
    for (j = 1; j <= n; ++ j) {
       
        m = j;
        for (k = j; k <= n; ++ k) if (match[ k ] <= match[ m ]) m = k;

        if (m != j) {
           
            p.u = m; p.v = j;
            Q.push(p);
            t = match[ m ];
            match[ m ] = match[ j ];
            match[ j ] = t;
        }
    }
   
    printf("%d\n", Q.size());
   
    while(!Q.empty()) {
       
        p = Q.front();
        Q.pop();
        printf("C %d %d\n", p.u, p.v);
    }
    return true;
}

int main() {
   
    while (~scanf("%d", &n)) {
       
        if(!res()) puts("-1"); 
    }    
    return 0;
}

 

posted on 2011-03-19 20:03 此最相思 閱讀(348) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲国产精品成人综合| 欧美午夜精品久久久久久孕妇| 久久久久综合| 久久婷婷影院| 欧美aaa级| 亚洲激情第一区| 99国产精品久久久久老师| 一区二区激情小说| 亚洲女人天堂av| 久久人人97超碰精品888| 欧美a级片网| 国产精品久久久久久久久借妻| 国产精品爱久久久久久久| 国产一区在线看| 99精品国产福利在线观看免费 | 日韩一级免费| 欧美一区二区在线视频| 免费中文日韩| 国产精品一二三| 91久久香蕉国产日韩欧美9色| 亚洲午夜羞羞片| 欧美a级大片| 亚洲欧美成人精品| 欧美激情一区二区三区在线视频观看 | 亚洲精品在线三区| 欧美亚洲一区在线| 欧美国产免费| 午夜在线电影亚洲一区| 欧美激情精品久久久久久| 国产日韩亚洲欧美| 99国内精品久久| 欧美不卡高清| 欧美一级成年大片在线观看| 欧美日韩国产综合新一区| 国产一区二区三区四区hd| 亚洲最新视频在线| 亚洲欧美国内爽妇网| 久久久亚洲人| 午夜精品福利一区二区蜜股av| 欧美激情欧美激情在线五月| 国产视频一区三区| 亚洲一区在线观看视频| 欧美福利在线| 久久国产精彩视频| 国产欧美精品一区二区三区介绍| 亚洲国产网站| 久久中文字幕一区| 欧美在线视频观看| 国产精品尤物| 欧美在线视屏| 亚洲一区二区三区四区在线观看| 欧美精品午夜| 亚洲国产一区二区三区高清| 久久精品成人| 亚洲综合视频在线| 国产精品嫩草久久久久| 亚洲自拍都市欧美小说| 91久久在线播放| 免费观看日韩| 亚洲区一区二区三区| 久久婷婷久久| 久久精品国产久精国产爱| 国产精品一区二区久久| 亚洲欧美影音先锋| 亚洲少妇中出一区| 国产精品毛片大码女人| 亚洲免费一在线| 中文日韩在线| 国产欧美一区二区精品婷婷| 久久国产精品亚洲77777| 欧美一区二区视频在线观看2020 | 欧美激情女人20p| 久久亚洲欧美| 一本到高清视频免费精品| 亚洲精品欧美在线| 国产精品亚洲综合天堂夜夜| 欧美一进一出视频| 久久av在线| 91久久中文字幕| 日韩一二在线观看| 国产午夜精品一区二区三区视频 | 亚洲一区欧美| 国产欧美精品在线| 欧美承认网站| 欧美精品激情在线| 午夜精品一区二区三区电影天堂| 中文欧美字幕免费| 国内精品视频在线播放| 亚洲动漫精品| 国产精品久久| 蜜臀av一级做a爰片久久| 欧美精品在线一区二区| 午夜精品剧场| 欧美成人免费视频| 欧美亚洲色图校园春色| 麻豆av一区二区三区| 在线亚洲一区二区| 久久久久久久久久码影片| 欧美成人有码| 欧美中文在线免费| 欧美激情bt| 久久久久久999| 欧美日韩在线视频首页| 久久国产精品久久久| 欧美大片免费久久精品三p| 午夜精品影院在线观看| 女生裸体视频一区二区三区| 午夜精品剧场| 欧美日韩一区国产| 欧美成人嫩草网站| 国产视频精品va久久久久久| 亚洲精品在线免费观看视频| 精品电影在线观看| 亚洲欧洲av一区二区| 亚洲免费av电影| 久久躁日日躁aaaaxxxx| 久久www成人_看片免费不卡| 欧美日韩国产综合网| 亚洲国产精品高清久久久| 黄色成人在线网址| 午夜国产精品影院在线观看| 正在播放亚洲| 欧美精品导航| 亚洲国产欧美一区二区三区久久 | 在线观看亚洲视频啊啊啊啊| 中文精品视频一区二区在线观看| 亚洲精品久久久久久久久久久| 久久精品官网| 久久精品亚洲乱码伦伦中文| 国产欧美在线观看一区| 亚洲综合色噜噜狠狠| 欧美在线关看| 国产婷婷成人久久av免费高清| 亚洲一区亚洲| 久久国产精品网站| 好吊成人免视频| 久久精品国产第一区二区三区| 久久成人免费网| 国产婷婷色一区二区三区| 午夜精彩国产免费不卡不顿大片| 欧美中文字幕在线视频| 国产三级精品三级| 久久精品国产77777蜜臀| 久久亚洲视频| 91久久久亚洲精品| 欧美日韩国产三级| 亚洲午夜三级在线| 久久激情综合| 亚洲第一视频网站| 欧美精品一区二区三区很污很色的 | 欧美激情1区| 亚洲精品免费观看| 欧美日韩久久| 亚洲综合导航| 男女视频一区二区| 亚洲最新在线视频| 国产三级精品在线不卡| 久久天天躁狠狠躁夜夜爽蜜月| 欧美福利小视频| 亚洲曰本av电影| 一区二区在线看| 欧美日韩伦理在线| 欧美一区二区在线免费观看| 欧美jizzhd精品欧美巨大免费| 一区二区三区回区在观看免费视频| 国产精品欧美久久久久无广告| 欧美在线看片a免费观看| 亚洲福利精品| 欧美一区免费| 亚洲美女区一区| 国产在线高清精品| 欧美啪啪成人vr| 久久国产视频网| 99ri日韩精品视频| 欧美mv日韩mv亚洲| 欧美影院久久久| 亚洲精品欧美日韩专区| 国产精品国产自产拍高清av| 久久人人爽人人| 亚洲在线观看| 亚洲精品免费在线观看| 久久久蜜桃一区二区人| 9色精品在线| 尤物在线精品| 国产亚洲精品自拍| 欧美午夜精品久久久久久孕妇 | 亚洲激情小视频| 久久久精品国产免大香伊| 夜夜狂射影院欧美极品| 1000部精品久久久久久久久| 国产精品免费一区二区三区在线观看 | 亚洲靠逼com| 另类春色校园亚洲| 性欧美超级视频| 中文在线资源观看视频网站免费不卡| 韩国成人精品a∨在线观看| 国产精品久久久久久久电影| 欧美日韩国产区| 欧美人与禽猛交乱配| 久久综合中文|