全解题报告索引目录 -> 【北大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 – 测试数据