设为首页 加入收藏

TOP

王子选公主结婚POJ问题(二)
2013-12-05 13:05:34 来源: 作者: 【 】 浏览:297
Tags:王子 公主 结婚 POJ 问题


    for (int j = 1 ; j <= nfk ; j ++ ) { //所有王子都喜欢这个公主
    add(j , nn) ;
    }
    }
    add(linkx[i] , i) ;
    }
    for (int i = nfk + 1 ; i <= nfk 《 1 ; i ++ ) { //虚拟王子
    if(linky[i] == -1) {
    linkx[++ nn] = i ;
    linky[i] = nn ;
    for (int j = nfk + 1 ; j <= nfk + nfk ; j ++ ) { //这个王子喜欢所有公主
    add(nn , j) ;
    }
    }
    add(i , linky[i]) ;
    }
    mem(vis, 0) ;
    for (int i = 1 ; i <= nn ; i ++ ) {
    if(dfn[i] == -1)tarjan(i) ;
    }
    printf("Case #%d:\n",++ ca) ;
    set<int>fk ;
    __typeof(fk.begin()) it ;
    for (int i = 1 ; i <= n ; i ++ ) {
    fk.clear() ;
    for (int j = head[i] ; ~j ; j = ed[j].next ) {
    int x = belong[i] ;
    int y = belong[ed[j].e] ;
    if(x == y && ed[j].e <= nfk + m) {
    fk.insert(ed[j].e - nfk) ;
    }
    }
    printf("%d",fk.size()) ;
    for (it = fk.begin() ; it != fk.end() ; it ++) {
    printf(" %d",*it) ;
    }
    puts("") ;
    }
    }
    return 0 ;
    }

      

首页 上一页 1 2 3 4 5 下一页 尾页 2/5/5
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇对每个宝藏进行一次SPFA 下一篇不定根最小树形图实例分析

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·PostgreSQL 索引 - (2025-12-25 22:20:43)
·MySQL Node.js 连接 (2025-12-25 22:20:41)
·SQL 撤销索引、表以 (2025-12-25 22:20:38)
·Linux系统简介 (2025-12-25 21:55:25)
·Linux安装MySQL过程 (2025-12-25 21:55:22)