• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ1523 – SPF – 测试数据

    测试数据 EXP 92阅读 0评论

     
    全解题报告索引目录 -> 【北大ACM – POJ试题分类
    POJ1523 -> 【SPF


    测试数据来源

    Greater New York 2000 – 问题H

    测试数据下载


    Sample Input

    1 2

    5 4

    3 1

    3 2

    3 4

    3 5

    0

    1 2

    2 3

    3 4

    4 5

    5 1

    0

    1 2

    2 3

    3 4

    4 6

    6 3

    2 5

    5 1

    0

    1 2

    0

    1000 999

    999 998

    998 997

    997 1000

    0

    1 2

    2 3

    0

    1 2

    1 3

    1 4

    1 5

    0

    1 2

    1 3

    1 4

    2 3

    2 5

    2 6

    3 7

    3 8

    7 8

    0

    1 2

    1 3

    1 4

    1 5

    2 3

    2 4

    2 5

    3 4

    3 5

    4 5

    0

    0

    Sample Output

    Network #1

     SPF node 3 leaves 2 subnets

    Network #2

     No SPF nodes

    Network #3

    SPF node 2 leaves 2 subnets

    SPF node 3 leaves 2 subnets

    Network #4

     No SPF nodes

    Network #5

     No SPF nodes

    Network #6

     SPF node 2 leaves 2 subnets

    Network #7

     SPF node 1 leaves 4 subnets

    Network #8

     SPF node 1 leaves 2 subnets

     SPF node 2 leaves 3 subnets

     SPF node 3 leaves 2 subnets

    Network #9

     No SPF nodes


    转载请注明:EXP 技术分享博客 » POJ1523 – SPF – 测试数据

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址