贴个数据，警示后人……

8
7
0 0 2 2 1
0 2 1 6 2
2 0 4 2 1
1 2 4 4 2
1 4 3 6 1
4 0 6 4 1
3 4 6 6 2
14
0 0 3 2 3
0 2 2 4 1
0 4 1 8 4
1 4 2 7 2
1 7 3 8 1
2 2 3 7 4
3 4 7 6 3
3 6 7 8 4
5 0 8 3 3
5 3 6 4 2
8 0 9 3 2
6 3 9 4 1
7 4 9 8 2
3 0 5 4 4
4
0 0 3 1 1
0 1 2 5 2
0 5 3 6 1
2 1 3 5 1
13
0 0 3 3 1
0 3 2 4 2
0 4 2 5 1
2 3 5 4 1
2 4 3 5 3
3 4 6 5 2
3 2 4 3 1
3 0 4 2 2
4 0 8 1 3
4 1 5 3 2
5 1 6 4 3
6 1 8 3 1
6 3 8 5 1
13
0 0 3 3 1
0 3 2 4 2
0 4 2 5 1
2 3 5 4 1
2 4 3 5 2
3 4 6 5 2
3 2 4 3 1
3 0 4 2 2
4 0 8 1 3
4 1 5 3 2
5 1 6 4 3
6 1 8 3 1
6 3 8 5 1
6
0 0 2 3 9
2 0 3 3 1
3 0 4 3 9
4 0 5 3 1
5 0 6 3 9
6 0 7 3 1
8
0 0 2 3 9
0 3 2 5 1
2 0 3 2 1
2 2 3 4 1
2 4 3 5 2
3 0 4 3 1
3 3 4 5 2
4 0 5 5 3
12
0 0 8 3 9
0 3 2 9 1
2 3 4 5 1
2 5 4 8 1
2 8 4 9 1
4 3 6 4 2
4 4 6 7 2
4 7 5 9 1
5 7 7 9 1
6 3 8 5 1
6 5 8 7 1
7 7 8 9 1

答案:

3
8
2
6
5
6
4
4

• 多谢数据，终于过了，附位压DP (1022) Mikucon 2012-03-20 22:15:34