bada2e9b7a
[SVN r65590]
138 lines
1.5 KiB
Plaintext
138 lines
1.5 KiB
Plaintext
c NOIGEN min-cut problem
|
|
p cut 20 135
|
|
a 1 2 180
|
|
a 1 6 880
|
|
a 1 7 1640
|
|
a 1 9 1620
|
|
a 1 10 80
|
|
a 1 11 98
|
|
a 1 12 31
|
|
a 1 13 60
|
|
a 1 16 91
|
|
a 1 17 9
|
|
a 1 18 48
|
|
a 1 19 91
|
|
a 1 20 41
|
|
a 2 3 1300
|
|
a 2 4 620
|
|
a 2 5 1540
|
|
a 2 8 1000
|
|
a 2 9 1100
|
|
a 2 10 620
|
|
a 2 11 68
|
|
a 2 15 64
|
|
a 2 16 55
|
|
a 2 17 31
|
|
a 2 19 29
|
|
a 2 20 98
|
|
a 3 4 1540
|
|
a 3 6 1100
|
|
a 3 8 1340
|
|
a 3 9 1840
|
|
a 3 10 840
|
|
a 3 14 48
|
|
a 3 15 88
|
|
a 3 17 81
|
|
a 3 18 42
|
|
a 3 19 98
|
|
a 3 20 70
|
|
a 4 5 200
|
|
a 4 6 560
|
|
a 4 7 1800
|
|
a 4 9 1220
|
|
a 4 10 1640
|
|
a 4 11 62
|
|
a 4 12 75
|
|
a 4 14 31
|
|
a 4 16 44
|
|
a 4 17 54
|
|
a 4 19 39
|
|
a 5 6 1460
|
|
a 5 8 1020
|
|
a 5 10 1340
|
|
a 5 11 12
|
|
a 5 12 21
|
|
a 5 13 72
|
|
a 5 14 68
|
|
a 5 15 2
|
|
a 5 16 12
|
|
a 5 17 28
|
|
a 5 18 87
|
|
a 6 7 640
|
|
a 6 8 380
|
|
a 6 9 940
|
|
a 6 10 1140
|
|
a 6 12 21
|
|
a 6 13 17
|
|
a 6 15 54
|
|
a 6 17 92
|
|
a 6 18 5
|
|
a 6 19 34
|
|
a 6 20 47
|
|
a 7 8 1980
|
|
a 7 9 1340
|
|
a 7 10 820
|
|
a 7 12 68
|
|
a 7 13 54
|
|
a 7 14 4
|
|
a 7 15 32
|
|
a 7 17 54
|
|
a 7 20 18
|
|
a 8 9 500
|
|
a 8 11 55
|
|
a 8 12 100
|
|
a 8 13 35
|
|
a 8 14 65
|
|
a 8 15 78
|
|
a 8 17 48
|
|
a 8 18 11
|
|
a 8 19 14
|
|
a 8 20 2
|
|
a 9 10 180
|
|
a 9 13 92
|
|
a 9 14 39
|
|
a 9 15 17
|
|
a 9 16 2
|
|
a 9 17 57
|
|
a 9 19 72
|
|
a 10 11 8
|
|
a 10 12 65
|
|
a 10 14 97
|
|
a 10 15 1
|
|
a 10 16 78
|
|
a 10 17 94
|
|
a 10 19 28
|
|
a 10 20 1
|
|
a 11 12 1520
|
|
a 11 13 1300
|
|
a 11 15 940
|
|
a 11 16 1400
|
|
a 11 17 1600
|
|
a 11 18 100
|
|
a 11 20 100
|
|
a 12 13 1320
|
|
a 12 15 780
|
|
a 12 17 160
|
|
a 12 18 1680
|
|
a 12 19 560
|
|
a 12 20 540
|
|
a 13 14 1220
|
|
a 13 18 580
|
|
a 13 19 180
|
|
a 14 15 1580
|
|
a 14 16 1220
|
|
a 14 17 940
|
|
a 14 18 840
|
|
a 15 16 920
|
|
a 15 17 300
|
|
a 15 19 1820
|
|
a 16 17 1020
|
|
a 16 19 1200
|
|
a 16 20 280
|
|
a 17 18 520
|
|
a 17 19 20
|
|
a 17 20 540
|
|
a 18 19 1980
|
|
a 18 20 1420
|
|
a 19 20 300
|