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

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

?? poj2396_網絡流_帶下界.cpp

?? 本人最近在acm.pku.edu.cn上通過的程序
?? CPP
字號:
//帶容量下界的網絡流
# include <stdio.h>
# include <string.h>

# define maxr 200
# define maxc 20
# define maxn 300
# define maxm 60000
# define inf  1000000000

class   N_Base_Matrix
{
    public :
    int     n ;
    int     c[maxn][maxn] , f[maxn][maxn] ;
    N_Base_Matrix() { memset(c , 0 , sizeof(c)) ; } 
} ;
       
class   Maxflow_SPA_Matrix : public N_Base_Matrix
{
    public :
    Maxflow_SPA_Matrix() {} ;
    Maxflow_SPA_Matrix(int nn) { n = nn ; } ;
# define Highest n
    int     operator () (int s , int t)
    {
        int     res(0) , cur , tail , u , v ;
        bool    find ;
        memset(d , 0xff , sizeof(d)) ;
        for (p[cur = tail = 0] = t , d[t] = 0 ; cur <= tail ; cur ++)
        {
            u = p[cur] ;
            for (v = 0 ; v < n ; v ++) if (d[v] < 0 && (c[v][u] > 0 || c[u][v] > 0))
            {
                d[v] = d[u] + 1 ; p[++ tail] = v ;
            }
        }
        if (d[s] < 0) d[s] = Highest ;
        for (value[u = s] = inf ; d[s] < Highest ; )
        {
            for (find = false , v = 0 ; v < n && !find; v ++) if (d[u] == d[v] + 1 && f[u][v] < c[u][v])
            {
                find = true ;
                if (c[u][v] - f[u][v] < value[u])
                    value[v] = c[u][v] - f[u][v] ;
                else
                    value[v] = value[u] ;
                p[v] = u ; u = v ;
                if (u == t)
                {
                    res += value[t] ;
                    for ( ; u != s ; )
                    {
                        v = u ; u = p[v] ;
                        f[u][v] += value[t] ; f[v][u] = -f[u][v] ;
                    }
                    u = s ;
                }
            }
            if (!find)
            {
                d[u] = Highest ;
                for (v = 0 ; v < n ; v ++) if (f[u][v] < c[u][v] && d[u] > d[v] + 1)
                    d[u] = d[v] + 1 ;
                if (u != s) u = p[u] ;
            }
        }
        return res ;
    } ;
    private :
    int     d[maxn] , p[maxn] , value[maxn] ;
} ;

int     n , m , no , tot , fail , source , sink ;
int     row[maxr] , col[maxc] , sum ;
int     upper[maxn][maxn] , lower[maxn][maxn] ;
char    s[100] , ch ;

void    command()
{
    int x , y , v , i , j , low , high ;
    sscanf(s , "%d %d %c %d" , &x , &y , &ch , &v) ;
    x -- , y -- ;
    switch (ch)
    {
        case '>' : low = v + 1 ; high = inf ; break ;
        case '<' : low = 0 ; high = v - 1 ; break ;
        case '=' : low = high = v ;
    }
    if (x == -1)
    {
        if (y == -1)
        {
            for (i = 0 ; i < n ; i ++)
                for (j = n ; j < n + m ; j ++)
                {
                    if (lower[i][j] < low) lower[i][j] = low ;
                    if (upper[i][j] > high) upper[i][j] = high ;
                }
        }
        else
        {
            for (i = 0 ; i < n ; i ++)
            {
                if (lower[i][y + n] < low) lower[i][y + n] = low ;
                if (upper[i][y + n] > high) upper[i][y + n] = high ;
            }
        }
    }
    else
        if (y == -1)
        {
            for (j = n ; j < n + m ; j ++)
            {
                if (lower[x][j] < low) lower[x][j] = low ;
                if (upper[x][j] > high) upper[x][j] = high ;
            }
        }
        else
        {
            if (lower[x][y + n] < low) lower[x][y + n] = low ;
            if (upper[x][y + n] > high) upper[x][y + n] = high ;
        }
}

void    init()
{
    int i , j , k ;
    scanf("%d%d" , &n , &m) ;
    memset(lower , 0 , sizeof(lower)) ;
    memset(upper , 0 , sizeof(upper)) ;
    for (i = 0 ; i < n ; i ++)
        for (j = n ; j < n + m ; j ++)
            upper[i][j] = inf ;
    sum = k = 0 ;
    for (i = 0 ; i < n ; i ++)
        scanf("%d" , row + i) , sum += row[i] ;
    for (j = 0 ; j < m ; j ++)
        scanf("%d" , col + j) , k += col[j] ;
    if (sum != k) fail = 1 ; 
    scanf("%d" , &k) ; gets(s) ;
    for ( ; k -- ; )
    {
        gets(s) ;
        if (!fail) command() ;
    }
}

typedef Maxflow_SPA_Matrix Network ;

Network net ;
int     inner[maxn] , outer[maxn] ;

void    build_net()
{
    int i , j , x , y ;
    tot = n + m ;
    for (i = 0 ; i < n ; i ++) upper[tot][i] = lower[tot][i] = row[i] ;
    for (j = n ; j < tot ; j ++) upper[j][tot + 1] = lower[j][tot + 1] = col[j - n] ;
    upper[tot + 1][tot] = inf ;    
    tot += 2 ;
    net = Network(tot + 2) ;
    memset(inner , 0 , sizeof(inner)) ;
    memset(outer , 0 , sizeof(outer)) ;
    for (i = 0 ; i < tot ; i ++)
        for (j = 0 ; j < tot ; j ++)
        {
            inner[j] += lower[i][j] ;
            outer[i] += lower[i][j] ;
            if (lower[i][j] > upper[i][j])
            {
                fail = 1 ;
                return ;
            }
            net.c[i][j] = upper[i][j] - lower[i][j] ;
        }
    source = tot ; sink = tot + 1 ;
    for (i = 0 ; i < tot ; i ++)
        if (inner[i] > outer[i])
            net.c[source][i] = inner[i] - outer[i] ;
        else
            net.c[i][sink] = outer[i] - inner[i] ;
}

void    solve()
{
    build_net() ;
    net(source , sink) ;
    for (int i = 0 ; i < net.n && !fail ; i ++)
        if (net.c[source][i] > net.f[source][i]) fail = 1 ;
}

void    out()
{
    if (fail)
        printf("IMPOSSIBLE\n") ;
    else
    {
        for (int i = 0 ; i < n ; i ++)
        {
            for (int j = 0 ; j < m ; j ++)
            {
                if (j) printf(" ") ;
                printf("%d" , net.f[i][j + n] + lower[i][j + n]) ;
            }
            printf("\n") ;
        }
    }
}

int     main()
{
    for (scanf("%d" , &no) ; no -- ; )
    {
        fail = 0 ;
        init() ;
        if (!fail) solve() ;
        out() ;
        if (no) printf("\n") ;
    }
    return 0 ;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
久久人人超碰精品| 久久久久久电影| aaa欧美大片| 成人免费精品视频| 91亚洲国产成人精品一区二三| 国产suv一区二区三区88区| 激情五月婷婷综合网| 国产一区二区三区四区五区美女| 久久超碰97人人做人人爱| 激情深爱一区二区| 国产精品一区二区在线观看不卡 | 在线观看日韩国产| 色综合久久久久综合体| 欧美丝袜丝交足nylons| 欧美日韩国产精品自在自线| 555www色欧美视频| 久久午夜色播影院免费高清 | 国产a视频精品免费观看| 国产高清视频一区| 91同城在线观看| 欧美群妇大交群的观看方式| 制服丝袜成人动漫| 国产精品视频一二三区| 一区二区三区四区不卡在线 | 精品电影一区二区| 中文天堂在线一区| 亚洲影院在线观看| 捆绑紧缚一区二区三区视频| 国产精品1区2区3区| 色综合久久天天| 日韩精品一区二区在线观看| 中文在线一区二区| 午夜欧美电影在线观看| 国产成人8x视频一区二区| 91黄色免费看| 久久久美女艺术照精彩视频福利播放| 中文字幕一区二区三区乱码在线| 亚洲午夜激情av| 成人精品视频一区二区三区| 欧美在线观看18| 国产亚洲成av人在线观看导航| 亚洲视频免费看| 国产一区二区在线观看免费 | 日韩av高清在线观看| 国产成人av电影| 欧美一区二区三区视频免费播放 | 欧美日韩一卡二卡| 国产婷婷色一区二区三区四区| 中文字幕日本乱码精品影院| 日韩在线卡一卡二| 99re8在线精品视频免费播放| 欧美成人午夜电影| 亚洲成国产人片在线观看| 国产毛片精品一区| 欧美va天堂va视频va在线| 亚洲欧美日韩中文字幕一区二区三区| 久久精品国产99国产精品| 在线观看三级视频欧美| 国产精品成人一区二区三区夜夜夜 | 国产91精品精华液一区二区三区 | 欧美色视频在线| 中文字幕一区三区| 国产**成人网毛片九色 | 国产成人a级片| 日韩欧美国产一区二区在线播放 | 欧美精品一区二区久久婷婷| 亚洲成人精品一区| 91福利视频网站| 亚洲精品免费在线| av网站一区二区三区| 国产精品福利电影一区二区三区四区| 国内成+人亚洲+欧美+综合在线| 欧美精品18+| 石原莉奈在线亚洲三区| 91官网在线观看| 亚洲国产精品一区二区久久恐怖片| 97精品国产97久久久久久久久久久久| 国产片一区二区| 国产成人夜色高潮福利影视| 亚洲精品一线二线三线无人区| 午夜欧美视频在线观看| 91精品国产手机| 久久精品久久综合| 精品日韩在线一区| 国产一区二区三区四区五区美女| 久久精品免费在线观看| 国产99精品国产| 国产精品久久久久久亚洲毛片 | 日韩欧美二区三区| 国产精品综合二区| 国产精品久久看| 色综合中文字幕| 日韩国产在线一| 久久久美女毛片| 色婷婷久久久综合中文字幕| 午夜私人影院久久久久| 日韩欧美在线一区二区三区| 国产麻豆精品视频| 亚洲欧美日韩中文播放| 在线综合视频播放| 国产精品91xxx| 亚洲夂夂婷婷色拍ww47| 日韩一区二区视频在线观看| 国产福利精品导航| 亚洲一区二区三区视频在线| 日韩一区二区三| 成人免费看的视频| 欧美a一区二区| 国产精品色眯眯| 7777精品伊人久久久大香线蕉的| 久久99国产精品尤物| 中文字幕欧美一| 精品盗摄一区二区三区| 日本精品视频一区二区| 看电视剧不卡顿的网站| 国产精品国产三级国产aⅴ中文| 欧美日韩高清不卡| 从欧美一区二区三区| 青青草原综合久久大伊人精品优势| 国产欧美日产一区| 欧美一级视频精品观看| 99精品视频一区二区| 蜜臀久久久久久久| 一区二区三区精品视频| 久久久精品天堂| 6080国产精品一区二区| 色av成人天堂桃色av| 国产一区二区中文字幕| 日韩av电影天堂| 亚洲成人www| 一区二区免费视频| 亚洲欧洲国产日韩| 久久久蜜臀国产一区二区| 日韩免费高清电影| 欧美日韩情趣电影| 在线观看不卡一区| 色999日韩国产欧美一区二区| 国产精品亚洲第一区在线暖暖韩国 | 国产精品69毛片高清亚洲| 亚洲大片精品永久免费| 日韩伦理av电影| 亚洲国产岛国毛片在线| 国产三级久久久| 国产日产精品1区| 久久久久99精品一区| 精品88久久久久88久久久| 日韩一区二区视频| 日韩一区二区三区观看| 在线播放中文一区| 欧美在线不卡视频| 欧美午夜视频网站| 欧美日韩一级片网站| 欧美日韩另类国产亚洲欧美一级| 91精彩视频在线观看| 欧美日韩一区在线| 欧美精品九九99久久| 91精品久久久久久蜜臀| 欧美一区中文字幕| 精品久久一区二区三区| 久久久九九九九| 日韩一区在线播放| 亚洲一区视频在线观看视频| 亚洲午夜羞羞片| 日本女优在线视频一区二区| 麻豆精品新av中文字幕| 国产伦精品一区二区三区免费 | 91免费在线视频观看| 91蜜桃视频在线| 欧美日韩一区二区三区不卡| 欧美视频一区二| 精品国产一区二区亚洲人成毛片| 欧美成人一区二区三区| 国产精品嫩草久久久久| 亚洲色图都市小说| 亚洲二区在线观看| 国产大陆亚洲精品国产| 色综合久久88色综合天天6 | 亚洲视频 欧洲视频| 亚洲国产精品激情在线观看| 久久久精品黄色| 亚洲精品欧美激情| 日韩电影一区二区三区| 国产精品一区二区三区99| 91网页版在线| 日韩精品最新网址| 综合久久一区二区三区| 日本午夜一本久久久综合| 国产精品自拍一区| 欧洲国内综合视频| 久久久99精品免费观看| 一级日本不卡的影视| 国产真实乱对白精彩久久| av在线不卡免费看| 精品日本一线二线三线不卡| 中文字幕亚洲电影| 狠狠色丁香婷婷综合久久片| 91丝袜国产在线播放| 91精品国产综合久久精品 | 亚洲国产视频一区| 国产一区二区三区黄视频 |