-
Notifications
You must be signed in to change notification settings - Fork 20
/
p2p-31-sssp_path
62560 lines (62560 loc) · 705 KB
/
p2p-31-sssp_path
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
1 10
1 11
1 16005
1 2
1 20858
1 25237
1 2874
1 3005
1 30611
1 31001
1 32137
1 35181
1 43792
1 48045
1 5
1 53518
1 8
2 12
2 12678
2 13
2 13712
2 14
2 15
2 15190
2 15656
2 17
2 18
2 19
2 20
2 20410
2 21
2 23848
2 30315
2 42869
2 43854
2 53351
2 537
2 54268
2 55089
2 7919
2 88
3 13662
4 11147
4 14454
4 17968
4 22
4 24
4 25
4 26
4 2631
4 27
4 29
4 30
4 31
4 33012
4 38439
4 41075
4 41078
4 45804
4 5303
4 7451
5 36
5 37
5 41
6 1
6 14196
6 42
6 43
6 44
6 45
6 46
6 47
6 48
6 4804
6 49
6 50
6 7663
7 11567
7 14021
7 28391
7 34559
7 38067
7 40076
7 42109
7 44938
7 45335
7 46926
7 51
7 52
7 53
7 54
7 55
7 57
7 58
7 60
8 19408
8 19837
8 61
8 66
8 69
9 28247
9 34949
9 71
9 72
9 73
9 74
9 75
9 76
9 77
9 78
9 79
9 80
10 20844
10 7002
10 82
10 83
10 84
10 85
10 86
10 89
10 90
11 100
11 1999
11 3911
11 754
11 93
11 94
11 95
11 96
11 97
11 98
11 99
15 15152
15 19378
15 21595
15 2220
15 25289
15 26048
15 27606
15 27607
15 27608
15 27610
15 28396
16 15562
16 2214
16 22490
16 6864
17 24957
17 26175
17 26842
17 29327
17 58397
17 58848
19 19643
19 24168
19 32806
20 18285
20 27702
20 28925
20 28926
20 28927
20 55248
20 56067
20 70
22 3045
26 33657
31 12208
32 1032
32 1033
32 1035
32 1037
32 1039
32 2462
32 30586
32 42367
32 4990
32 6208
33 60656
34 7672
42 10418
42 1075
42 1077
42 1078
42 1080
42 1081
42 27425
42 7219
43 481
44 173
44 2529
44 2530
44 2531
44 2532
44 2533
44 2534
44 2535
44 2537
47 2538
47 2540
47 2541
47 2542
47 2543
47 2544
47 2545
47 2546
47 2547
49 15469
52 13256
53 19018
53 19019
53 19020
54 11328
54 11952
54 12869
54 16790
54 23474
54 23476
54 6694
54 7905
54 946
55 26356
55 26357
55 26359
55 26361
59 19387
61 19046
61 2094
61 2120
61 2122
61 2123
61 2124
61 2126
61 49780
62 1027
62 2134
62 2135
62 2136
62 26320
62 35453
63 17560
63 2142
63 2143
63 2144
64 10575
64 1985
64 33358
65 6890
65 6892
65 6893
66 7210
66 7212
66 7213
66 7214
66 7217
67 1214
67 38813
67 40556
67 4466
67 54902
67 7636
67 7638
67 8752
67 942
68 14336
68 3131
69 11833
69 11834
69 11835
69 11837
69 11838
69 21371
69 3389
69 39
69 48074
69 52723
69 7033
70 14057
70 1424
70 15546
70 17716
70 17717
70 17718
70 17719
70 17720
71 123
71 124
71 127
71 128
71 129
71 130
71 3122
73 60672
75 15706
75 1668
75 21899
75 22094
75 3199
75 32357
75 3266
75 3267
75 3268
75 3269
75 3271
75 3273
75 3274
75 34092
75 37431
75 41317
75 44609
75 49789
75 51911
75 56051
79 19646
79 3278
79 3280
79 3281
79 3283
80 29722
80 30961
81 13157
81 13158
81 13160
81 13161
81 58246
82 24024
82 792
86 44239
86 46601
86 53377
88 12681
88 20529
88 4660
89 14564
89 18932
89 24786
91 1920
91 22409
91 59740
98 61863
101 102
101 105
101 106
101 107
101 108
101 110
101 15251
101 38652
108 115
108 117
108 119
108 120
108 121
109 132
109 133
109 134
109 135
109 136
109 137
109 139
109 141
109 27882
109 28512
111 268
111 696
111 700
111 702
111 704
112 2060
112 2064
112 2065
112 2068
112 31759
114 11372
114 11373
114 11374
114 11375
114 11376
114 11377
114 11379
114 11662
116 61791
126 11644
126 11645
126 11646
126 11647
126 11648
126 11650
132 9398
132 9399
132 9400
132 9402
138 109
138 8808
138 9406
138 9408
138 9409
138 9410
138 9411
138 9412
142 144
142 147
142 148
142 150
142 151
142 152
143 153
143 159
143 160
143 162
152 62054
153 8395
157 39479
157 39480
161 26963
161 49225
163 164
163 165
163 166
163 169
163 170
168 176
168 179
168 181
168 183
171 163
171 16544
174 31022
180 11968
180 168
184 186
184 187
184 188
184 189
184 190
184 192
184 193
185 16608
185 197
185 198
185 200
185 33648
185 8177
186 15143
186 17476
194 184
195 2317
195 2320
195 2321
195 2324
196 2794
196 2796
196 2800
196 2801
198 19617
198 28682
198 37362
198 38848
198 53280
199 16159
199 16162
199 16163
199 6570
203 17034
203 17650
203 17652
203 17654
203 26387
203 3359
203 53469
204 149
204 205
204 207
204 208
204 211
204 212
209 215
209 216
209 217
209 218
209 222
209 223
209 39383
209 4211
210 229
210 231
210 232
210 233
213 15157
213 237
213 238
213 240
213 241
213 242
213 243
213 27827
213 41750
213 46436
214 1586
214 4948
214 4949
214 4950
214 4952
214 4954
219 4958
219 4959
219 4961
219 4964
220 10073
220 14285
220 2353
220 2500
220 255
220 278
220 51971
220 62396
220 8075
221 20055
221 42743
221 4965
221 4968
221 4969
221 4970
221 4971
221 4972
221 4973
221 56368
224 2463
224 29960
224 55909
229 20378
229 21428
229 21429
229 21430
229 24699
229 5846
230 26851
230 37738
230 4387
230 60723
234 213
234 23001
234 33545
234 5180
234 8142
234 8143
234 8144
234 8145
236 31007
244 245
244 248
244 249
244 250
244 251
244 254
252 244
252 257
252 261
252 57825
252 58697
255 1130
255 1131
255 1132
255 1133
255 1137
259 1138
259 1139
259 1140
259 1142
259 1143
259 1144
259 17501
259 252
260 1149
260 1150
260 1151
260 1152
260 1153
260 1154
260 21025
261 14807
265 267
265 269
265 271
266 7682
268 265
268 287
268 294
270 295
270 296
270 297
270 298
270 300
270 304
272 305
272 308
272 311
272 312
272 313
272 314
273 319
273 320
273 321
273 322
273 323
273 324
274 17512
274 327
274 329
274 330
274 332
274 333
276 4389
277 29550
277 7516
277 7517
278 2841
278 3220
278 59122
278 9124
279 9134
279 9135
279 9137
279 9139
279 9140
280 3697
280 37714
280 51583
280 59870
280 9143
280 9147
281 10960
281 24624
281 42876
281 5063
281 8042
282 15577
282 17660
282 17661
282 17662
282 17664
282 2665
283 10771
283 12784
283 15375
283 1539
283 17665
283 17668
283 17670
283 17671
283 26907
283 31780
284 3147
285 10055
285 21998
285 21999
285 22001
285 22002
285 22003
289 2368
289 24260
289 29006
289 2971
289 6548
289 6549
289 6550
289 6551
289 7441
291 20396
291 22488
291 50084
291 6278
291 6553
291 6554
291 6555
291 6556
291 6557
292 33596
292 3889
292 6558
301 19881
301 19882
301 270
302 19884
302 19885
302 19887
302 62183
302 7108
303 46506
306 23262
306 30712
307 10382
307 10383
307 10386
307 25557
307 31210
309 31730
310 18926
310 18928
310 18929
310 18930
310 18931
315 273
315 3972
315 3973
315 3974
315 3975
315 3976
316 4823
316 4825
318 15415
318 18065
318 36426
318 58255
318 6885
325 22714
325 25367
326 274
326 58405
327 36338
327 36339
327 36340
327 36341
328 47219
328 47754
328 47755
328 47757
328 47758
329 49766
329 49767
329 49768
334 335
334 337
334 338
334 340
334 341
334 342
334 344
334 5806
336 346
336 348
336 352
336 353
338 167
338 357
338 361
339 2933
339 334
341 365
343 379
343 380
343 381
343 382
343 383
344 389
344 390
345 336
354 21640
355 45685
355 52370
355 847
355 848
355 852
355 854
355 855
356 1266
356 1268
356 1270
356 1271
356 1272
356 1273
358 1274
358 1275
358 1276
358 1277
358 1278
358 1279
358 1280
358 1281
358 1282
358 20904
358 4207
359 1284
359 1285
359 1286
359 1287
359 1288
359 1292
360 1293
360 1296
360 1297
360 1302
360 14755
362 1305
362 1306
362 1307
362 1309
362 1310
362 26567
363 1314
363 1319
363 43317
363 987
364 1573
364 1574
364 1575
364 1576
364 1577
364 1580
364 1581
364 1582
364 1583
364 1584
364 1585
364 1587
364 1588
364 1589
364 1590
364 26210
364 27874
364 45589
364 5700
365 12024
366 1194
366 14988
366 1739
366 1776
366 31276
366 42619
366 4634
366 7399
367 14968
367 6215
367 6217
368 14654
368 1807
368 25325
368 9895
368 9896
368 9897
368 9898
368 9899
368 9900
368 9901
368 9902
369 10894
369 10896
369 10897
369 10898
369 10899
369 57346
373 10726
373 1117
373 18095
373 5287
374 2169
374 2171
374 2173
374 2174
374 30606
375 17061
375 5206
375 5207
375 5209
376 7767
376 7777
376 7779
376 7780
376 7781
377 14049
377 14055
377 45092
377 57083
377 9114
378 17875
378 21522
378 21523
384 13585
384 21294
384 38733
384 8655
384 8660
384 8661
386 57938
387 54844
390 61602
393 396
393 397
393 398
393 400
393 401
394 25828
394 3587
394 404
394 405
394 59716
395 418
395 419
395 422
402 10831
402 11091
402 161
402 17419
402 1860
402 26714
402 34139
402 436
402 437
402 442
402 53283
403 393
403 41342
403 44228
403 444
403 446
403 447
403 448
403 618
403 8159
404 1563
404 1564
404 1565
404 1566
404 1568
404 1569
404 1570
404 1571
404 1817
404 4417
406 2984
406 2985
406 2991
406 2993
407 16425
407 2866
407 2995
407 2998
407 2999
407 3001
407 3002
407 3003
407 3034
407 5954
407 6008
407 62425
407 7404
408 3012
409 3014
409 3015
409 3016
409 3017
409 3019
409 3020
409 3021
409 685
410 16300
410 16316
410 16591
410 3022
410 3023
410 3025
410 3027
410 3028
410 3030
410 3031
410 38409
410 60106
411 38503
411 39292
411 7560
412 27429
412 3037
412 3038
412 3039
412 3040
412 3042
412 3043
412 3044
412 35528
413 6263
415 15903
415 15905
415 15907
415 15908
415 15910
416 23387
421 23393
421 23396
421 395
423 3488
423 3489
423 3490
423 3491
423 3492
423 3494
423 3495
423 3496
423 3497
423 3849
424 1890
424 3539