-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathRESULT.txt
28655 lines (28655 loc) · 334 KB
/
RESULT.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
Root: 0
All nodes are reachable to the root in the spanning tree.
Removed all self-looping and duplicated edges.
All tree edges are included in the original graph.
Ordered in post-order.
Built LCA.
Prepared total and arcs.
0: 0
1: 0
2: 1
3: 1
4: 1
5: 1
6: 1
7: 1
8: 1
9: 1
10: 1
11: 1
12: 1
13: None
14: None
15: None
16: None
17: None
18: None
19: 1
20: 1
21: None
22: None
23: None
24: None
25: None
26: 25
27: 2
28: 1
29: 2
30: 1
31: 2
32: 2
33: 2
34: 1
35: None
36: 6840
37: None
38: 1
39: 1
40: 1
41: 1
42: 1
43: 1
44: 1
45: 1
46: 1
47: 1
48: None
49: None
50: None
51: None
52: 2
53: 2
54: 2
55: 1
56: 2
57: 56
58: 2
59: 56
60: None
61: 2893
62: 61
63: 2895
64: 63
65: 2802
66: 65
67: 2854
68: 67
69: 2855
70: 69
71: 2801
72: 71
73: 2954
74: 73
75: 2866
76: 75
77: 2909
78: 77
79: 2888
80: 79
81: 2880
82: 81
83: 2885
84: 83
85: 2973
86: 85
87: 2881
88: 87
89: 2847
90: 89
91: 2816
92: 91
93: 2984
94: 93
95: 2918
96: 95
97: 2927
98: 97
99: 2963
100: 99
101: 2912
102: 2812
103: 102
104: 2813
105: 104
106: 2818
107: 106
108: 2820
109: 108
110: 2922
111: 110
112: 2924
113: 112
114: 2966
115: 114
116: 2824
117: 116
118: 2829
119: 118
120: 2929
121: 120
122: 2841
123: 122
124: 2845
125: 124
126: 2942
127: 2
128: None
129: 127
130: 1674
131: 127
132: 127
133: 127
134: 127
135: 127
136: 127
137: 127
138: 127
139: 127
140: 127
141: 127
142: 127
143: 2390
144: 127
145: 127
146: 127
147: 127
148: 127
149: None
150: None
151: None
152: 928
153: 127
154: 127
155: 127
156: 928
157: 127
158: 1470
159: 127
160: 127
161: 776
162: 127
163: 127
164: 1341
165: None
166: 127
167: 127
168: 127
169: None
170: 127
171: None
172: 127
173: 127
174: None
175: 127
176: 127
177: 127
178: 127
179: None
180: 127
181: 127
182: 1190
183: None
184: None
185: None
186: 1470
187: 127
188: 2
189: 2
190: 2
191: None
192: None
193: None
194: 2495
195: 1308
196: 843
197: 675
198: 784
199: 2345
200: 1754
201: 2295
202: 1047
203: 2416
204: 1628
205: 2
206: None
207: None
208: 205
209: 2
210: 1
211: 1
212: 1
213: 1
214: 1
215: 1
216: None
217: 1
218: 1
219: 1
220: 1
221: 1
222: 1
223: 1
224: None
225: 1
226: 1
227: 1
228: None
229: 1
230: 1
231: 1
232: 1
233: 1
234: 1
235: 1
236: 1
237: 1
238: None
239: None
240: 1
241: 1
242: 1
243: 1
244: 1
245: 1
246: 1
247: 1
248: 1
249: 1
250: 1
251: 1
252: 1
253: 1
254: 1
255: 1
256: 1
257: 1
258: 1
259: 1
260: 1
261: 1
262: 1
263: 1
264: 1
265: 1
266: 1
267: 1
268: 1
269: 1
270: 1
271: 1
272: 1
273: 1
274: 1
275: None
276: 1
277: 1
278: 1
279: 1
280: 1
281: 1
282: 1
283: 1
284: 1
285: 1
286: 1
287: 1
288: 1
289: 1
290: 1
291: 1
292: 1
293: 1
294: 1
295: 1
296: 1
297: 1
298: 1
299: 1
300: 1
301: 1
302: 1
303: 1
304: 1
305: 1
306: 1
307: 1
308: 1
309: 1
310: 1
311: 1
312: 1
313: 1
314: None
315: 1
316: 1
317: 1
318: 1
319: None
320: 1
321: 1
322: 1
323: 1
324: 1
325: 1
326: None
327: 1
328: 1
329: 1
330: 18227
331: 1
332: 1
333: 1
334: 1
335: None
336: 1
337: 1
338: 1
339: 1
340: 1
341: None
342: 1
343: None
344: 1
345: 1
346: 1
347: 1
348: 1
349: 1
350: 1
351: 1
352: 1
353: None
354: 1
355: None
356: 1
357: None
358: 1
359: 1
360: 1
361: 1
362: 1
363: 1
364: 1
365: None
366: 1
367: 1
368: 1
369: 1
370: 1
371: 1
372: 1
373: 1
374: 1
375: 1
376: 1
377: 1
378: 1
379: 1
380: 1
381: 1
382: 1
383: 1
384: None
385: None
386: None
387: 1
388: 1
389: 1
390: 1
391: 1
392: 1
393: 1
394: None
395: None
396: 1
397: 1
398: 1
399: 1
400: 1
401: 1
402: 1
403: 1
404: 1
405: 1
406: 1
407: 1
408: 1
409: 1
410: 1
411: None
412: 1
413: None
414: 1
415: 1
416: None
417: 1
418: 1
419: 1
420: 1
421: 1
422: 1
423: 1
424: 1
425: None
426: 1
427: 1
428: 1
429: None
430: 1
431: 1
432: 1
433: None
434: 1
435: 1
436: 1
437: 1
438: 1
439: 1
440: None
441: 1
442: 1
443: 1
444: 1
445: 1
446: 1
447: 1
448: 1
449: 1
450: 1
451: 1
452: None
453: 1
454: None
455: 1
456: 1
457: 1
458: 1
459: 1
460: 1
461: 1
462: 1
463: 1
464: 1
465: 1
466: 1
467: 1
468: 1
469: 1
470: 1
471: 1
472: 1
473: None
474: 1
475: 1
476: 1
477: None
478: 1
479: 1
480: 1
481: 1
482: 1
483: 1
484: 1
485: 1
486: None
487: 1
488: 1
489: 1
490: 1
491: 1
492: None
493: 1
494: 1
495: 1
496: None
497: 1
498: None
499: 1
500: 1
501: 1
502: 1
503: 1
504: 1
505: 1
506: 1
507: 1
508: 1
509: 1
510: 1
511: 1
512: 1
513: 1
514: 1
515: 1
516: 1
517: 1
518: 1
519: None
520: 1
521: 1
522: 1
523: 1
524: 1
525: 1
526: 1
527: 1
528: 1
529: 1
530: 1
531: 1
532: 1
533: 1
534: 1
535: 1
536: 1
537: 1
538: 1
539: 1
540: 1
541: 1
542: 1
543: None
544: 1
545: 1
546: 1
547: None
548: 1
549: 1
550: 1
551: 1
552: 1
553: 1
554: 1
555: 1
556: 1
557: None
558: 1
559: 1
560: 1
561: 1
562: 1
563: None
564: 1
565: 1
566: 1
567: None
568: 1
569: 1
570: 1
571: 1
572: 1
573: 1
574: 1
575: 1
576: 1
577: 1
578: None
579: 1
580: 1
581: 1
582: 1
583: 1
584: 1
585: 1
586: 1
587: 1
588: 1
589: 1
590: 1
591: 1
592: 1
593: 1
594: 1
595: 1
596: 1
597: 1
598: 1
599: 1
600: 1
601: 1
602: 1
603: 1
604: None
605: 1
606: 1
607: 1
608: 1
609: 1
610: 1
611: 1
612: 1
613: 1
614: 1
615: 1
616: 1
617: 1
618: 1
619: 1
620: 1
621: 1
622: 1
623: 1
624: 1
625: 1
626: 1
627: 1
628: 1
629: 1
630: 1
631: 1
632: 1
633: 1
634: 1
635: 1
636: None
637: None
638: 1
639: 1
640: 1
641: 1
642: 1
643: 1
644: 1
645: 1
646: 1
647: 1
648: 1
649: 1
650: None
651: 1
652: None
653: 1
654: 1
655: 2
656: 655
657: 2
658: None
659: None
660: 2
661: 2
662: None
663: 662
664: None
665: None
666: 662
667: None
668: 2
669: 666
670: 666
671: None
672: None
673: None
674: None
675: None
676: 673
677: None
678: None
679: None
680: None
681: 675
682: 675
683: 675
684: None
685: None
686: None
687: None
688: None
689: None
690: None
691: None
692: None
693: 690
694: None
695: None
696: None
697: None
698: None
699: None
700: 698
701: 698
702: None
703: None
704: None
705: None
706: None
707: None
708: None
709: None
710: None
711: None
712: None
713: None
714: None
715: None
716: None
717: None
718: None
719: None
720: None
721: None
722: None
723: None
724: None
725: None
726: None
727: None
728: None
729: None
730: None
731: None
732: None
733: None
734: None
735: None
736: None
737: None
738: None
739: None
740: None
741: None
742: None
743: None
744: None
745: None
746: None
747: None
748: None
749: None
750: None
751: None
752: None
753: None
754: None
755: None
756: None
757: None
758: None
759: None
760: None
761: None
762: None
763: None
764: None
765: None
766: None
767: None
768: None
769: None
770: None
771: None
772: None
773: None
774: None
775: None
776: None
777: 774
778: 776
779: 778
780: 776
781: None
782: None
783: None
784: None
785: 784
786: 784
787: 784
788: None
789: None
790: None
791: None
792: None
793: None
794: None
795: None
796: None
797: None
798: None
799: None
800: None
801: None
802: None
803: None
804: None
805: None
806: None
807: None
808: None
809: None
810: None
811: None
812: None
813: None
814: None
815: None
816: None
817: None
818: None
819: None
820: None
821: None
822: None
823: None
824: None
825: 822
826: 824
827: 12659
828: None
829: None
830: None
831: 12667
832: None
833: 12668
834: None
835: 12669
836: None
837: 12670
838: None
839: 12671
840: 12683
841: None
842: None
843: None
844: 843
845: 843
846: 843
847: None
848: None
849: None
850: None
851: None
852: None
853: None
854: None
855: None
856: None
857: None
858: None
859: None
860: None
861: None
862: None
863: None
864: None
865: None
866: None
867: None
868: None
869: None
870: None
871: None
872: None
873: None
874: None
875: None
876: None
877: None
878: None
879: None
880: None
881: None
882: None
883: None
884: None
885: None
886: None
887: None
888: None
889: None
890: None
891: None
892: None
893: None
894: None
895: None
896: None
897: None
898: None
899: None
900: None
901: None
902: None
903: None
904: None
905: None
906: None
907: None
908: None
909: 906
910: None
911: None
912: None
913: None
914: None
915: None
916: None
917: 914
918: None
919: None
920: None
921: None
922: None
923: None
924: None
925: None
926: None
927: None
928: None
929: 926
930: 928
931: 930
932: 928
933: 928
934: 928
935: 928
936: 928
937: 928
938: 928
939: 928
940: 928
941: 928
942: 928
943: 928
944: 928
945: 928
946: 928
947: 928
948: 928
949: 928
950: 928
951: 928
952: 928
953: 928
954: 928
955: 928
956: 928
957: 928
958: 928
959: 928
960: 928
961: 928
962: 928
963: 962
964: 962
965: 962
966: 963
967: None
968: None
969: None
970: 16845
971: 16846
972: None
973: 16847
974: None
975: 16778
976: None
977: 16779
978: None
979: 16780
980: None
981: 16781
982: None
983: 16782
984: None
985: 16783
986: None
987: 16784
988: None
989: 16785
990: None
991: 16786
992: None