Gym - 101503I 利用到图论的构造

int n ;
int le[605][605] ;
int up[605][605] ;
int d[605][605] ;
int deg[605*605] ;
int ans[605][605] ;

int head[605 * 605] ;
struct edge{
    int v,nex;
}b[605 * 605 * 2] ;
int tot ;
void add(int u,int v){
    tot ++ ;
    b[tot].v=v ; b[tot].nex=head[u];
    head[u]=tot ;
}

bool topso() {
    int cnt = n*n ;
    queue<int>que ;
    while(!que.empty()) que.pop() ;
    rep(i,1,n*n) {
        if(deg[i] == 0) {
            que.push(i) ;
        }
    }
    while(!que.empty()) {
        int u = que.front() ; que.pop() ;
        int x = (u+n-1)/n;
        int y = (u%n) ; if(y==0)y=n;
        ans[x][y] = cnt -- ;
        rnode(i,u){
            int v=b[i].v;
            deg[v]--;
            if(deg[v]==0){
                que.push(v) ;
            }
        }
    }
    return cnt == 0 ;
}

int main () {
    tot = 0 ;
    flc(head,-1) ;
    n = read() ;
    rep(i,1,n) rep(j,1,n) up[i][j] = read() ;
    rep(i,1,n) rep(j,1,n) le[i][j] = read() ;
    rep(i,1,n) rep(j,1,n) {
        if(up[i][j] >= i || le[i][j] >= j) {
            printf("0\n") ; return 0 ;
        }
    }
    rep(i,1,n) rep(j,1,n) d[i][j] = (i-1)*n + j ;
    flc(deg,0) ;
    rep(i,1,n) {
        int a[650] ;
        a[1] = d[i][1] ;
        rep(j,2,n) {
            int m = le[i][j] ;
            m ++ ;
            dow(k,j,m+1) a[k] = a[k-1] ;
            a[m] = d[i][j] ;
        }
        rep(j,1,n-1) {
            add(a[j],a[j+1]) ;
            deg[a[j+1]] ++ ;
        }
    }
    rep(j,1,n) {
        int a[650] ;
        a[1] = d[1][j] ;
        rep(i,2,n) {
            int m = up[i][j] ;
            m ++ ;
            dow(k,i,m+1) a[k] = a[k-1] ;
            a[m] = d[i][j] ;
        }
        rep(i,1,n-1) {
            add(a[i],a[i+1]) ;
            deg[a[i+1]] ++ ;
        }
    }
    if(topso()) {
        rep(i,1,n) rep(j,1,n) {
            printf("%d" , ans[i][j]) ; fmt(j,n) ;
        }
    }
    else {
        printf("0\n") ;
    }
}