Skip to content

Commit 4fec59f

Browse files
rahul1947rahul1947
committedDec 26, 2018
final touch
1 parent 8ab8479 commit 4fec59f

11 files changed

+250254
-84
lines changed
 

‎MST.java

+10-10
Original file line numberDiff line numberDiff line change
@@ -55,7 +55,7 @@ public class MST extends GraphAlgorithm<MST.MSTVertex> {
5555
public static class MSTVertex implements Index, Comparable<MSTVertex>, Factory {
5656
// Prim's Algorithm - Take 1-3:
5757
boolean seen; // to see if this MSTVertex has been visited or not.
58-
Vertex parent; // parent of this MSTVertex
58+
Vertex parent; // parent of this MSTVertex. DO WE REALLY NEED IT?
5959

6060
// Prim's Algorithm - Take 2-3:
6161
int distance; // distance this MSTVertex from the tree with smallest edge
@@ -181,7 +181,7 @@ else if (this.rank < rv.rank) {
181181
* @return the total weight of the Minimum Spanning Tree.
182182
*/
183183
public long kruskal() {
184-
algorithm = "Kruskal";
184+
algorithm = "Kruskal's Algorithm";
185185
Edge[] edgeArray = g.getEdgeArray();
186186

187187
// make singleton component for each vertex having it in its component.
@@ -219,7 +219,7 @@ public long kruskal() {
219219
* @throws Exception Full/Empty IndexedHeap exceptions
220220
*/
221221
public long prim3(Vertex s) throws Exception {
222-
algorithm = "indexed heaps";
222+
algorithm = "Prim3: IndexedHeap<Vertex>";
223223
IndexedHeap<MSTVertex> q = new IndexedHeap<>(g.size());
224224

225225
// Initialization
@@ -272,7 +272,7 @@ public long prim3(Vertex s) throws Exception {
272272
* @return the total weight of the Minimum Spanning Tree.
273273
*/
274274
public long prim2(Vertex s) {
275-
algorithm = "PriorityQueue<Vertex>";
275+
algorithm = "Prim2: PriorityQueue<Vertex>";
276276
PriorityQueue<MSTVertex> q = new PriorityQueue<>();
277277

278278
// Initialization:
@@ -341,7 +341,7 @@ public long prim2(Vertex s) {
341341
* @return the total weight of the Minimum Spanning Tree.
342342
*/
343343
public long prim1(Vertex s) {
344-
algorithm = "PriorityQueue<Edge>";
344+
algorithm = "Prim1: PriorityQueue<Edge>";
345345
PriorityQueue<Edge> q = new PriorityQueue<>(); // PQ of Edges
346346

347347
for(Vertex u : g) {
@@ -393,25 +393,25 @@ public long prim1(Vertex s) {
393393
public static MST mst(Graph g, Vertex s, int choice) throws Exception {
394394
MST m = new MST(g);
395395
switch (choice) {
396-
case 0:
396+
case 4:
397397
m.kruskal();
398398
break;
399-
case 1:
400-
m.prim1(s);
399+
case 3:
400+
m.prim3(s);
401401
break;
402402
case 2:
403403
m.prim2(s);
404404
break;
405405
default:
406-
m.prim3(s);
406+
m.prim1(s);
407407
break;
408408
}
409409
return m;
410410
}
411411

412412
public static void main(String[] args) throws Exception {
413413
Scanner in;
414-
int choice = 0; // Kruskal
414+
int choice = 4; // Kruskal
415415
if (args.length == 0 || args[0].equals("-")) {
416416
in = new Scanner(System.in);
417417
} else {

‎README.txt

+66-74
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,16 @@
1-
# LP5-Minimum-Spanning-Tree-Algorithms
2-
3-
/**
4-
* CS 5V81.001: Implementation of Data Structures and Algorithms
5-
* Long Project LP5: Minimum Spanning Tree Algorithms
6-
* Team: LP101
7-
* @author Rahul Nalawade (rsn170330)
8-
* @author Prateek Sarna (pxs180012)
9-
* @author Bhavish Khanna Narayanan (bxn170002)
10-
*/
1+
# Long Project LP5: Minimum Spanning Tree Algorithms
2+
3+
# Team: LP101
4+
* Rahul Nalawade (https://github.com/rahul1947)
5+
rsn170330@utdallas.edu
6+
* Prateek Sarna (https://github.com/prateek5795)
7+
pxs180012@utdallas.edu
8+
* Bhavish Khanna Narayanan (https://github.com/bhavish14)
9+
bxn170002@utdallas.edu
10+
11+
# End Date:
12+
* Sunday, December 09, 2018
13+
_______________________________________________________________________________
1114

1215
BinaryHeap.java:
1316
Implemented BinaryHeap and its nested class IndexedHeap.
@@ -16,18 +19,10 @@ MST.java:
1619
Implemented the three versions of Prim's algorithm discussed in class,
1720
and Kruskal's algorithm.
1821

19-
1. Extract the rsn170330.zip
22+
_______________________________________________________________________________
2023

21-
2. Compile:
22-
$javac rsn170330/*.java
24+
# OBSERVATIONS:
2325

24-
3. Run:
25-
$java rsn170330.MST mst-data/mst-5-6-19.txt 1
26-
27-
NOTE: the current directory must contain rbk directory with rbk/Graph.java
28-
29-
----------------------------------------------------------------------------
30-
# OBSERVATIONS
3126
1. In BinaryHeap - add(x), and remove() throws exception when they
3227
encounter full and empty queue conditions respectively. But, offer(x),
3328
and poll() silently returns false for the above conditions.
@@ -56,56 +51,37 @@ NOTE: the current directory must contain rbk directory with rbk/Graph.java
5651

5752
5. For Prim2 and Prim3, we are storing the information about the edge
5853
which reaches out to this MSTVertex. It is used to form mst<Edge>.
59-
60-
----------------------------------------------------------------------------
61-
# RESULTS
62-
+------------------------------------------------------------------------+
63-
| | Prim's Algorithm - Take 1 |
64-
| File |----------------------------------------------|
65-
| | Output | Time(mSec) | Memory (used/avail)|
66-
|------------------------------------------------------------------------|
67-
| mst-5-6-19.txt | 19 | 2 | 1 MB / 117 MB |
68-
|------------------------------------------------------------------------|
69-
| mst-50-140-84950.txt | 84950 | 4 | 1 MB / 117 MB |
70-
|------------------------------------------------------------------------|
71-
| mst-10k-30k-1085305.txt | 1085305 | 28 | 9 MB / 147 MB |
72-
+------------------------------------------------------------------------+
73-
74-
+------------------------------------------------------------------------+
75-
| | Prim's Algorithm - Take 2 |
76-
| File |----------------------------------------------|
77-
| | Output | Time(mSec) | Memory (used/avail)|
78-
|------------------------------------------------------------------------|
79-
| mst-5-6-19.txt | 19 | 2 | 1 MB / 117 MB |
80-
|------------------------------------------------------------------------|
81-
| mst-50-140-84950.txt | 84950 | 3 | 1 MB / 117 MB |
82-
|------------------------------------------------------------------------|
83-
| mst-10k-30k-1085305.txt | 1085305 | 32 | 11 MB / 147 MB |
84-
+------------------------------------------------------------------------+
85-
86-
+------------------------------------------------------------------------+
87-
| | Prim's Algorithm - Take 3 |
88-
| File |----------------------------------------------|
89-
| | Output | Time(mSec) | Memory (used/avail)|
90-
|------------------------------------------------------------------------|
91-
| mst-5-6-19.txt | 19 | 3 | 1 MB / 117 MB |
92-
|------------------------------------------------------------------------|
93-
| mst-50-140-84950.txt | 84950 | 3 | 1 MB / 117 MB |
94-
|------------------------------------------------------------------------|
95-
| mst-10k-30k-1085305.txt | 1085305 | 34 | 12 MB / 147 MB |
96-
+------------------------------------------------------------------------+
97-
98-
+------------------------------------------------------------------------+
99-
| | Kruskal's Algorithm |
100-
| File |----------------------------------------------|
101-
| | Output | Time(mSec) | Memory (used/avail)|
102-
|------------------------------------------------------------------------|
103-
| mst-5-6-19.txt | 19 | 2 | 1 MB / 117 MB |
104-
|------------------------------------------------------------------------|
105-
| mst-50-140-84950.txt | 84950 | 2 | 1 MB / 117 MB |
106-
|------------------------------------------------------------------------|
107-
| mst-10k-30k-1085305.txt | 1085305 | 42 | 14 MB / 147 MB |
108-
+------------------------------------------------------------------------+
54+
_______________________________________________________________________________
55+
56+
# RESULTS:
57+
58+
+-----------------------------------------------------------------------------------------------------+
59+
| | Prim's Algorithm | Kruskal's |
60+
| |-----------------------------------------------------------------| Algorithm |
61+
| Test | Take 1 | Take 2 | Take 3 | |
62+
| Files |---------------------|---------------------|---------------------|---------------------|
63+
| | Time | Memory | Time | Memory | Time | Memory | Time | Memory |
64+
|-------------|-------|-------------|-------|-------------|-------|-------------|-------|-------------|
65+
| lp5-t01.txt | 2 | 1 / 117 | 2 | 1 / 117 | 2 | 1 / 117 | 1 | 1 / 117 |
66+
|-------------|-------|-------------|-------|-------------|-------|-------------|-------|-------------|
67+
| lp5-t02.txt | 3 | 1 / 117 | 3 | 1 / 117 | 3 | 1 / 117 | 3 | 1 / 117 |
68+
|-------------|-------|-------------|-------|-------------|-------|-------------|-------|-------------|
69+
| lp5-t03.txt | 5 | 2 / 117 | 4 | 2 / 117 | 5 | 2 / 117 | 4 | 2 / 117 |
70+
|-------------|-------|-------------|-------|-------------|-------|-------------|-------|-------------|
71+
| lp5-t04.txt | 29 | 9 / 147 | 31 | 10 / 147 | 37 | 10 / 147 | 43 | 14 / 147 |
72+
|-------------|-------|-------------|-------|-------------|-------|-------------|-------|-------------|
73+
| lp5-t05.txt | 20 | 15 / 117 | 19 | 17 / 117 | 12 | 16 / 117 | 26 | 14 / 117 |
74+
|-------------|-------|-------------|-------|-------------|-------|-------------|-------|-------------|
75+
| lp5-t06.txt | 133 | 115 / 208 | 129 | 124 / 208 | 69 | 111 / 208 | 133 | 117 / 208 |
76+
|-------------|-------|-------------|-------|-------------|-------|-------------|-------|-------------|
77+
| lp5-t07.txt | 7157 | 976 / 2009 | 14847 | 1284 / 2008 | 1697 | 835 / 2009 | 5439 | 929 / 2009 |
78+
+-----------------------------------------------------------------------------------------------------+
79+
80+
Time: in milliSeconds
81+
Memory: Used / Available in MiBs
82+
83+
Refer lp5-script-results.txt as obtained from
84+
$ ./lp5-script.sh > lp5-script-results.txt
10985

11086
NOTE:
11187
- Time and Memory might change, as you run the test the program on a
@@ -115,7 +91,23 @@ NOTE:
11591

11692
- All necessary results are stored in the result directory for reference.
11793

118-
- These files are not good examples for determining efficiency of Prim3
119-
over Prim1. For sparse graphs like these, Prim1 could beat Prim3, but
120-
when graph grows dense Prim3 could easily beat Prim1.
121-
94+
- First four files (t01 to t04) are not good examples for determining
95+
efficiency of Prim3 over Prim1.
96+
For sparse graphs like these, Prim1 could beat Prim3, but
97+
when graph grows dense, in case of t07, Prim3 could easily beat Prim1.
98+
_______________________________________________________________________________
99+
100+
# How to Run:
101+
102+
1. Extract the rsn170330.zip
103+
104+
2. Compile:
105+
$javac rsn170330/*.java
106+
107+
3. Run:
108+
$java rsn170330.MST lp5-test/lp5-t04.txt <value>
109+
where value can be an integer = {1, 2, 3, 4} corresponding to the
110+
Prim1, Prim2, Prim3, Kruskal's Algorithm respectively.
111+
112+
NOTE: the current directory must contain rbk directory with rbk/Graph.java
113+
_______________________________________________________________________________

‎lp5-script-results.txt

+118
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,118 @@
1+
Prim1: PriorityQueue<Edge>
2+
19
3+
Time: 2 msec.
4+
Memory: 1 MB / 117 MB.
5+
Prim2: PriorityQueue<Vertex>
6+
19
7+
Time: 2 msec.
8+
Memory: 1 MB / 117 MB.
9+
Prim3: IndexedHeap<Vertex>
10+
19
11+
Time: 2 msec.
12+
Memory: 1 MB / 117 MB.
13+
Kruskal's Algorithm
14+
19
15+
Time: 1 msec.
16+
Memory: 1 MB / 117 MB.
17+
18+
Prim1: PriorityQueue<Edge>
19+
84950
20+
Time: 3 msec.
21+
Memory: 1 MB / 117 MB.
22+
Prim2: PriorityQueue<Vertex>
23+
84950
24+
Time: 3 msec.
25+
Memory: 1 MB / 117 MB.
26+
Prim3: IndexedHeap<Vertex>
27+
84950
28+
Time: 3 msec.
29+
Memory: 1 MB / 117 MB.
30+
Kruskal's Algorithm
31+
84950
32+
Time: 3 msec.
33+
Memory: 1 MB / 117 MB.
34+
35+
Prim1: PriorityQueue<Edge>
36+
110419
37+
Time: 5 msec.
38+
Memory: 2 MB / 117 MB.
39+
Prim2: PriorityQueue<Vertex>
40+
110419
41+
Time: 4 msec.
42+
Memory: 2 MB / 117 MB.
43+
Prim3: IndexedHeap<Vertex>
44+
110419
45+
Time: 5 msec.
46+
Memory: 2 MB / 117 MB.
47+
Kruskal's Algorithm
48+
110419
49+
Time: 4 msec.
50+
Memory: 2 MB / 117 MB.
51+
52+
Prim1: PriorityQueue<Edge>
53+
1085305
54+
Time: 29 msec.
55+
Memory: 9 MB / 147 MB.
56+
Prim2: PriorityQueue<Vertex>
57+
1085305
58+
Time: 31 msec.
59+
Memory: 10 MB / 147 MB.
60+
Prim3: IndexedHeap<Vertex>
61+
1085305
62+
Time: 37 msec.
63+
Memory: 10 MB / 147 MB.
64+
Kruskal's Algorithm
65+
1085305
66+
Time: 43 msec.
67+
Memory: 14 MB / 147 MB.
68+
69+
Prim1: PriorityQueue<Edge>
70+
13885
71+
Time: 20 msec.
72+
Memory: 15 MB / 117 MB.
73+
Prim2: PriorityQueue<Vertex>
74+
13885
75+
Time: 19 msec.
76+
Memory: 17 MB / 117 MB.
77+
Prim3: IndexedHeap<Vertex>
78+
13885
79+
Time: 12 msec.
80+
Memory: 16 MB / 117 MB.
81+
Kruskal's Algorithm
82+
13885
83+
Time: 26 msec.
84+
Memory: 14 MB / 117 MB.
85+
86+
Prim1: PriorityQueue<Edge>
87+
118867
88+
Time: 133 msec.
89+
Memory: 115 MB / 208 MB.
90+
Prim2: PriorityQueue<Vertex>
91+
118867
92+
Time: 129 msec.
93+
Memory: 124 MB / 208 MB.
94+
Prim3: IndexedHeap<Vertex>
95+
118867
96+
Time: 69 msec.
97+
Memory: 111 MB / 208 MB.
98+
Kruskal's Algorithm
99+
118867
100+
Time: 133 msec.
101+
Memory: 117 MB / 208 MB.
102+
103+
Prim1: PriorityQueue<Edge>
104+
552032
105+
Time: 7157 msec.
106+
Memory: 976 MB / 2009 MB.
107+
Prim2: PriorityQueue<Vertex>
108+
552032
109+
Time: 14847 msec.
110+
Memory: 1284 MB / 2008 MB.
111+
Prim3: IndexedHeap<Vertex>
112+
552032
113+
Time: 1697 msec.
114+
Memory: 835 MB / 2009 MB.
115+
Kruskal's Algorithm
116+
552032
117+
Time: 5439 msec.
118+
Memory: 929 MB / 2009 MB.

‎lp5-script.sh

+36
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
javac rsn170330/*.java
2+
3+
java rsn170330.MST lp5-test/lp5-t01.txt 1
4+
java rsn170330.MST lp5-test/lp5-t01.txt 2
5+
java rsn170330.MST lp5-test/lp5-t01.txt 3
6+
java rsn170330.MST lp5-test/lp5-t01.txt 4
7+
echo
8+
java rsn170330.MST lp5-test/lp5-t02.txt 1
9+
java rsn170330.MST lp5-test/lp5-t02.txt 2
10+
java rsn170330.MST lp5-test/lp5-t02.txt 3
11+
java rsn170330.MST lp5-test/lp5-t02.txt 4
12+
echo ''
13+
java rsn170330.MST lp5-test/lp5-t03.txt 1
14+
java rsn170330.MST lp5-test/lp5-t03.txt 2
15+
java rsn170330.MST lp5-test/lp5-t03.txt 3
16+
java rsn170330.MST lp5-test/lp5-t03.txt 4
17+
echo ""
18+
java rsn170330.MST lp5-test/lp5-t04.txt 1
19+
java rsn170330.MST lp5-test/lp5-t04.txt 2
20+
java rsn170330.MST lp5-test/lp5-t04.txt 3
21+
java rsn170330.MST lp5-test/lp5-t04.txt 4
22+
printf "\n"
23+
java rsn170330.MST lp5-test/lp5-t05.txt 1
24+
java rsn170330.MST lp5-test/lp5-t05.txt 2
25+
java rsn170330.MST lp5-test/lp5-t05.txt 3
26+
java rsn170330.MST lp5-test/lp5-t05.txt 4
27+
printf "\n"
28+
java rsn170330.MST lp5-test/lp5-t06.txt 1
29+
java rsn170330.MST lp5-test/lp5-t06.txt 2
30+
java rsn170330.MST lp5-test/lp5-t06.txt 3
31+
java rsn170330.MST lp5-test/lp5-t06.txt 4
32+
printf "\n"
33+
java -Xss512m -Xms2g rsn170330.MST lp5-test/lp5-t07.txt 1
34+
java -Xss512m -Xms2g rsn170330.MST lp5-test/lp5-t07.txt 2
35+
java -Xss512m -Xms2g rsn170330.MST lp5-test/lp5-t07.txt 3
36+
java -Xss512m -Xms2g rsn170330.MST lp5-test/lp5-t07.txt 4

‎lp5-test/lp5-t01.txt

+9
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
5 6
2+
1 2 3
3+
1 4 5
4+
4 5 9
5+
1 5 6
6+
2 5 7
7+
2 3 5
8+
9+
MST: 19

‎lp5-test/lp5-t02.txt

+143
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,143 @@
1+
50 140
2+
1 44 3778
3+
44 43 2355
4+
43 6 4183
5+
6 45 1474
6+
45 39 2170
7+
39 13 1313
8+
13 45 1709
9+
13 19 2414
10+
19 16 3118
11+
16 37 1651
12+
37 33 1339
13+
33 50 5685
14+
50 41 1043
15+
41 10 1494
16+
10 50 2356
17+
10 33 4532
18+
10 20 1106
19+
20 32 2526
20+
32 9 1893
21+
9 41 1833
22+
9 40 1734
23+
40 41 740
24+
40 50 1108
25+
40 35 1632
26+
35 50 1618
27+
35 24 208
28+
24 42 10253
29+
42 4 3253
30+
4 46 14126
31+
46 2 7610
32+
2 49 6563
33+
49 21 201
34+
21 5 2308
35+
5 49 2408
36+
5 18 2737
37+
18 21 894
38+
18 15 2731
39+
15 43 1703
40+
15 3 591
41+
3 12 2361
42+
12 48 6083
43+
48 47 1044
44+
47 8 12063
45+
8 28 13202
46+
28 47 1139
47+
28 31 14485
48+
31 11 5110
49+
11 32 4287
50+
11 29 2905
51+
29 36 1889
52+
36 25 1688
53+
25 17 4059
54+
17 48 664
55+
17 36 4850
56+
17 28 1736
57+
17 47 845
58+
17 29 5803
59+
25 1 2862
60+
25 48 4193
61+
25 7 3246
62+
7 44 1037
63+
7 48 4273
64+
7 12 3026
65+
7 3 2656
66+
25 44 3344
67+
36 26 2454
68+
26 38 1278
69+
38 1 1479
70+
38 22 2216
71+
22 32 1135
72+
22 1 2897
73+
22 6 2907
74+
22 26 2844
75+
22 20 3137
76+
38 36 2746
77+
26 11 2502
78+
26 29 2661
79+
26 32 3379
80+
36 1 3108
81+
29 28 6475
82+
11 27 4324
83+
27 14 98
84+
14 24 2784
85+
14 40 3300
86+
14 9 3410
87+
14 31 972
88+
27 9 3478
89+
27 31 961
90+
27 32 4596
91+
11 28 9378
92+
31 24 2837
93+
8 18 3164
94+
8 12 5033
95+
8 5 1984
96+
8 46 3381
97+
47 12 7072
98+
12 18 4077
99+
3 18 3121
100+
3 44 2094
101+
3 43 1977
102+
15 49 3489
103+
18 49 1041
104+
5 2 7416
105+
5 46 2183
106+
49 30 3915
107+
30 45 3219
108+
30 39 2298
109+
30 2 4205
110+
30 43 4542
111+
49 43 4396
112+
2 34 4943
113+
34 39 4458
114+
34 42 2453
115+
34 16 1674
116+
34 23 2070
117+
23 42 1024
118+
23 4 2391
119+
34 4 3860
120+
34 37 2440
121+
2 39 4877
122+
2 4 6549
123+
42 50 8462
124+
42 33 2842
125+
42 37 1554
126+
24 50 1826
127+
24 40 1806
128+
9 20 2191
129+
9 10 2130
130+
20 6 3627
131+
20 19 2426
132+
10 19 2929
133+
33 16 2065
134+
33 19 3288
135+
16 13 3844
136+
16 39 4076
137+
19 6 3428
138+
13 6 2479
139+
45 43 3790
140+
6 1 3499
141+
43 1 3846
142+
143+
MST: 84950

‎lp5-test/lp5-t03.txt

+287
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,287 @@
1+
100 284
2+
1 80 2508
3+
80 83 1189
4+
83 91 1495
5+
91 17 3143
6+
17 71 1682
7+
71 67 1891
8+
67 91 1888
9+
67 40 1134
10+
40 69 2640
11+
69 89 540
12+
89 18 1584
13+
18 69 1627
14+
18 60 5870
15+
60 92 1852
16+
92 76 1701
17+
76 99 5631
18+
99 96 1273
19+
96 77 2022
20+
77 99 3289
21+
77 61 2809
22+
61 96 2207
23+
61 99 2810
24+
61 52 1095
25+
52 99 3586
26+
52 85 2683
27+
85 76 808
28+
85 24 1582
29+
24 52 2168
30+
24 51 1845
31+
51 92 1225
32+
51 75 1030
33+
75 2 1251
34+
2 88 675
35+
88 42 1519
36+
42 86 1771
37+
86 100 1387
38+
100 50 2687
39+
50 86 3087
40+
50 82 2153
41+
82 33 1424
42+
33 68 2158
43+
68 87 990
44+
87 34 2299
45+
34 45 1210
46+
45 35 933
47+
35 57 7758
48+
57 62 430
49+
62 56 267
50+
56 84 4236
51+
84 81 1278
52+
81 25 1024
53+
25 84 452
54+
25 65 1174
55+
65 93 3315
56+
93 22 2642
57+
22 70 1531
58+
70 23 1620
59+
23 33 666
60+
23 82 1508
61+
23 22 2421
62+
23 11 2177
63+
11 82 819
64+
11 80 1264
65+
11 59 2182
66+
59 44 1262
67+
44 72 922
68+
72 78 1865
69+
78 65 2734
70+
78 41 277
71+
41 95 1769
72+
95 48 730
73+
48 37 577
74+
37 98 1611
75+
98 64 195
76+
64 79 813
77+
79 47 1418
78+
47 64 1492
79+
47 63 2689
80+
63 36 1110
81+
36 95 2547
82+
36 48 2117
83+
36 46 1782
84+
46 81 7623
85+
46 63 1731
86+
46 8 1510
87+
8 63 1922
88+
8 13 1555
89+
13 63 2856
90+
13 15 2935
91+
15 94 4049
92+
94 58 1528
93+
58 97 404
94+
97 29 3244
95+
29 58 3620
96+
29 54 760
97+
54 90 2684
98+
90 97 1092
99+
90 28 1478
100+
28 66 615
101+
66 71 736
102+
66 12 1207
103+
12 71 1492
104+
12 90 1983
105+
12 19 1733
106+
19 90 753
107+
19 58 988
108+
19 97 854
109+
19 73 1146
110+
73 94 734
111+
73 58 870
112+
73 10 2757
113+
10 94 2643
114+
10 53 559
115+
53 83 3564
116+
53 79 3621
117+
53 32 4304
118+
32 79 4435
119+
32 47 3826
120+
32 6 589
121+
6 13 1709
122+
6 15 1351
123+
32 15 1272
124+
32 63 3821
125+
32 13 2211
126+
53 15 4532
127+
53 17 1753
128+
53 91 3457
129+
10 17 1303
130+
10 12 1749
131+
10 15 4618
132+
73 12 2315
133+
12 17 556
134+
12 28 1638
135+
28 71 1261
136+
28 54 2866
137+
28 40 2355
138+
28 69 3042
139+
90 29 2901
140+
54 18 1876
141+
54 69 2747
142+
54 49 1092
143+
49 18 2124
144+
49 4 288
145+
4 29 563
146+
4 58 4147
147+
4 15 9678
148+
49 29 738
149+
58 15 5540
150+
46 56 12840
151+
36 81 6046
152+
36 41 3996
153+
63 48 2420
154+
47 98 1442
155+
47 37 1496
156+
47 48 1811
157+
79 83 3643
158+
79 1 1836
159+
64 30 659
160+
30 98 525
161+
30 78 2928
162+
30 44 2214
163+
30 95 2150
164+
30 37 1556
165+
30 1 1407
166+
30 59 1792
167+
64 1 1441
168+
37 95 914
169+
95 78 1906
170+
41 81 2549
171+
78 44 2337
172+
78 81 2532
173+
78 25 2723
174+
72 65 2062
175+
72 22 1919
176+
44 22 2168
177+
59 1 936
178+
59 22 2931
179+
11 31 1707
180+
31 100 515
181+
31 83 1181
182+
31 80 731
183+
31 50 2779
184+
31 82 2041
185+
11 22 3302
186+
11 1 2472
187+
70 93 1947
188+
70 87 3859
189+
70 9 3566
190+
9 93 2934
191+
9 35 1841
192+
9 20 2092
193+
20 57 4084
194+
20 39 1079
195+
39 93 949
196+
39 16 2053
197+
16 65 3436
198+
16 62 2266
199+
16 57 2374
200+
16 93 2248
201+
16 20 2491
202+
16 56 2471
203+
16 84 3391
204+
39 9 2445
205+
20 35 3764
206+
9 14 924
207+
14 87 2816
208+
14 45 180
209+
14 34 1321
210+
9 87 3431
211+
9 45 1054
212+
70 33 2200
213+
22 65 2287
214+
65 84 1323
215+
81 56 5226
216+
56 57 618
217+
57 77 11429
218+
35 3 1702
219+
3 34 1267
220+
3 26 193
221+
26 77 1824
222+
26 55 3210
223+
55 87 2730
224+
55 52 1596
225+
55 7 3106
226+
7 68 846
227+
7 50 788
228+
7 33 2099
229+
7 24 3916
230+
55 77 3024
231+
55 68 2814
232+
55 24 3104
233+
55 61 1444
234+
26 34 1408
235+
26 87 3070
236+
3 77 2002
237+
35 34 1086
238+
35 77 3671
239+
87 33 2640
240+
33 50 1885
241+
50 27 4116
242+
27 51 280
243+
27 42 1452
244+
27 75 1182
245+
27 24 1755
246+
50 24 4136
247+
50 42 3818
248+
100 83 1347
249+
100 91 1848
250+
100 38 1147
251+
38 86 320
252+
38 91 1398
253+
86 91 1637
254+
86 67 2342
255+
42 75 1301
256+
42 67 2448
257+
88 5 1263
258+
5 67 1518
259+
5 21 622
260+
21 40 421
261+
21 69 2656
262+
21 67 1158
263+
5 43 1892
264+
43 74 238
265+
74 89 1744
266+
74 60 2667
267+
74 69 1927
268+
43 69 2061
269+
43 60 2567
270+
43 2 1500
271+
5 2 1320
272+
5 69 2695
273+
88 67 2198
274+
88 75 944
275+
2 60 2359
276+
75 60 2423
277+
75 92 1831
278+
24 92 1790
279+
85 99 5276
280+
85 92 1556
281+
76 60 2483
282+
60 89 4346
283+
40 71 1625
284+
71 91 2876
285+
83 1 2955
286+
287+
MST: 110419

‎lp5-test/lp5-t04.txt

+29,977
Large diffs are not rendered by default.

‎lp5-test/lp5-t05.txt

+19,811
Large diffs are not rendered by default.

‎lp5-test/lp5-t06.txt

+199,797
Large diffs are not rendered by default.

‎lp5-test/lp5-t07.txt.zip

45.8 MB
Binary file not shown.

0 commit comments

Comments
 (0)
Please sign in to comment.