'ACM UVA 10147'에 해당되는 글 1건

  1. 2008.05.21 UVA 10147 - [Test Case] Highways
공부/ACM2008. 5. 21. 09:42
Input:
3
9
1  5
0  0 
3  2
4  5
5  1
0  4
5  2
1  2
5  3
3
1  3
9  7
1  2
4
0  0
0  1
1  1
1  0
4
1  2
1  3
2  4
3  4
5
0    0
0    1
1    1
1    0
2    0
5
1    2
2    3
3    4
4    1
2    4

Output:
(각 케이스별 Output의 순서는 관계없음. 즉 아래의 첫번째 테스트 케이스의 경우,
1 6
3 7
4 9
5 7
8 3
이런식이어도 무방함. 각 테스트 케이스 사이에는 한줄의 blank line이 들어감)
5  7
1  6
3  8
3  7
4  9

No  new  highways  need

4 5

Posted by Jyui