设为首页 加入收藏

TOP

poj1523 解题报告(二)
2012-11-30 12:26:30 来源: 作者: 【 】 浏览:870
Tags:poj1523  解题 报告

 

    int  main()

    {

    int  i , j , Max ;

    int  start , end , cnt ;

    memset( head , -1 , sizeof( head ) ) ;

    Count = 0 , cnt = 1 ;

    while( scanf( "%d" , & start ) && start )

    {

    memset( head , -1 , sizeof( head ) ) ;

    Count = 0 ;

    Max = 0 ;

    if( start > Max ) Max = start ;

    scanf( "%d" , & end ) ;

    if( end  > Max ) Max  = end  ;

    addedge( start , end ) ;

    addedge( end , start ) ;

    while( scanf( "%d" , & start ) && start )

    {

    if( start > Max ) Max = start ;

    scanf( "%d" , & end ) ;

    if( end  > Max )  Max = end ;

    addedge( start , end ) ;

    addedge( end , start ) ;

    }

    for( i = 2 ; i <= Max ; i ++ ) ans[i] = 1 ;

    ans = 0 ;

    tarjan( Max ) ;

    printf( "Network #%d\n" , cnt ) ;

    int flag = 0 ;

    for( i = 1 ; i <= Max ; i ++ )

    if( ans[i] > 1 )

    {

    printf( "  SPF node %d leaves %d subnets\n" , i , ans[i] ) ;

    flag = 1 ;

    }

    if( !flag ) printf( "  No SPF nodes\n" ) ;

    printf( "\n" ) ;

    cnt ++ ;

    }

    return 0 ;

      

首页 上一页 1 2 3 下一页 尾页 2/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇xml解析生成pdf,word文档 下一篇C++类信息的隐藏

评论

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