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

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>
            欧美午夜精品久久久久久孕妇| 亚洲精品欧美极品| 亚洲国产精品福利| 欧美成人免费在线视频| 欧美视频一区二区三区四区| 欧美黄污视频| 欧美日韩免费网站| 国产精品美女一区二区在线观看 | 久久久xxx| 另类av一区二区| 亚洲国产精品久久久久秋霞不卡 | 欧美不卡高清| 亚洲精品视频在线观看免费| 亚洲午夜伦理| 久久九九免费视频| 欧美精品福利在线| 国产日韩欧美自拍| 亚洲九九爱视频| 香蕉精品999视频一区二区| 久久久精品网| 日韩视频免费观看高清在线视频 | 欧美寡妇偷汉性猛交| 欧美日韩精品久久久| 国产精品推荐精品| 伊人色综合久久天天| 日韩亚洲在线观看| 欧美一级专区免费大片| 亚洲第一在线综合在线| 亚洲午夜一区二区三区| 免费成人高清视频| 国产视频一区在线| 亚洲图片在区色| 欧美高清在线播放| 亚洲欧美经典视频| 欧美剧在线免费观看网站| 国产一区二区三区免费观看| 一区二区三区欧美激情| 欧美国产一区在线| 久久av老司机精品网站导航| 欧美日韩视频免费播放| 亚洲国产影院| 裸体女人亚洲精品一区| 亚洲女同精品视频| 国产精品成人av性教育| 亚洲每日在线| 亚洲国产精品久久久久| 欧美在线一级视频| 国产精品毛片| 亚洲女人av| 日韩午夜在线| 香蕉久久夜色精品国产| 国产精品入口日韩视频大尺度| 一区二区免费在线观看| 欧美一区二区视频网站| 伊人婷婷久久| 日韩性生活视频| 国产自产2019最新不卡| 亚洲国产你懂的| 国产欧美1区2区3区| 亚洲精品国产精品国自产在线 | 午夜免费电影一区在线观看| 在线成人黄色| 欧美在线黄色| 小处雏高清一区二区三区| 欧美激情国产高清| 亚洲大胆av| 亚洲国产精品久久久久婷婷老年| 亚洲一区二区三区高清 | 亚洲自拍偷拍麻豆| 亚洲专区一区| 国产欧美日韩精品a在线观看| 一区二区三区欧美视频| 午夜精品久久久久久久久| 国产精品乱人伦一区二区 | 欧美视频日韩视频| 亚洲香蕉网站| 久久久免费精品视频| 国产欧美日韩一区| 久久久精品免费视频| 欧美亚日韩国产aⅴ精品中极品| 一区二区欧美在线观看| 欧美在线视频免费| 亚洲国产精品999| 欧美高清在线| 欧美诱惑福利视频| 亚洲精品一区二区在线| 久久婷婷综合激情| 亚洲国产成人久久综合| 亚洲综合激情| 亚洲成人在线免费| 国产精品久久夜| 欧美成人r级一区二区三区| 午夜久久影院| 午夜精品福利一区二区蜜股av| 亚洲福利国产精品| 老司机精品福利视频| 亚洲欧美在线观看| 日韩亚洲欧美一区| 亚洲美女黄色片| 一区在线观看| 国产色爱av资源综合区| 国产麻豆视频精品| 国产精品色一区二区三区| 欧美日韩精品一二三区| 欧美刺激性大交免费视频| 久久午夜精品一区二区| 午夜一区二区三视频在线观看| 99re66热这里只有精品4| 你懂的成人av| 亚洲精品视频一区| 夜夜爽99久久国产综合精品女不卡 | 亚洲激情欧美| 亚洲国产精品国自产拍av秋霞| 麻豆精品精品国产自在97香蕉| 久久亚洲春色中文字幕| 久久综合99re88久久爱| 久久综合伊人77777蜜臀| 国产精品女人久久久久久| 欧美日韩在线视频一区二区| 欧美激情综合五月色丁香| 欧美性大战久久久久久久| 欧美性猛交xxxx乱大交蜜桃| 国产乱码精品一区二区三区忘忧草| 免费成人av在线| 日韩午夜高潮| 蜜桃久久av一区| 国产精品第一区| 影音先锋久久资源网| 亚洲久色影视| 久久亚洲二区| 性感少妇一区| 欧美午夜欧美| 一区二区高清在线观看| 久久久www免费人成黑人精品 | 亚洲网站在线看| 久久乐国产精品| 亚洲男人的天堂在线| 欧美日本国产精品| 亚洲国产精品综合| 欧美专区日韩视频| 一区二区三区免费观看| 欧美日韩视频| 中国亚洲黄色| 亚洲视频你懂的| 欧美日韩在线视频首页| 正在播放日韩| 在线视频你懂得一区二区三区| 欧美精品国产一区二区| 亚洲国产另类久久久精品极度| 久久免费高清| 亚洲国产综合视频在线观看| 久久蜜臀精品av| 久久亚洲精品欧美| 日韩午夜三级在线| 亚洲你懂的在线视频| 狠狠色狠狠色综合日日五| 亚洲欧美影音先锋| 午夜在线视频一区二区区别 | 好看的日韩视频| 欧美大片免费| 欧美性猛交一区二区三区精品| 亚洲欧美精品| 久久国产一区| 一区二区成人精品| 午夜精品视频| 日韩香蕉视频| 欧美综合国产| 在线天堂一区av电影| 久久激情五月婷婷| 亚洲免费一在线| 久久九九精品| 欧美在线电影| 欧美亚洲成人免费| 亚洲福利视频二区| 国内成人精品2018免费看| 91久久综合| 亚洲九九精品| 六月丁香综合| 久久免费视频观看| 国产精品一区在线播放| 亚洲第一黄色| 在线日韩中文字幕| 久久综合电影| 亚洲国产精品电影在线观看| 激情文学综合丁香| 欧美在线视频观看免费网站| 一区二区三区四区精品| 欧美激情网友自拍| 亚洲国产视频一区| 一区二区三区回区在观看免费视频| 久久婷婷成人综合色| 欧美 日韩 国产 一区| 亚洲国产精品久久精品怡红院| 久久久蜜桃一区二区人| 久久五月天婷婷| 亚洲精品综合久久中文字幕| 欧美日韩麻豆| 性欧美暴力猛交69hd| 男男成人高潮片免费网站| 夜夜嗨av一区二区三区网站四季av|