forked from bdy9527/SDCN
-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy pathusps1_graph.txt
9298 lines (9298 loc) · 88.6 KB
/
usps1_graph.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
0 1356
1 2742
2 8634
3 6759
4 6814
5 2022
6 8728
7 6835
8 2922
9 5110
10 1517
11 3333
12 7634
13 7189
14 1767
15 8489
16 1201
17 350
18 8429
19 6428
20 8571
21 354
22 7373
23 1258
24 1094
25 4322
26 5151
27 6205
28 6139
29 3260
30 5930
31 8585
32 5268
33 5661
34 3953
35 8788
36 901
37 1576
38 7514
39 605
40 5684
41 3861
42 7585
43 3802
44 7127
45 3045
46 4480
47 4302
48 8581
49 65
50 8801
51 8493
52 7659
53 4807
54 7034
55 6435
56 3138
57 614
58 6085
59 3129
60 2441
61 4519
62 5905
63 684
64 1656
65 1010
66 3985
67 4434
68 2899
69 5878
70 364
71 630
72 1721
73 527
74 75
75 74
76 3833
77 9198
78 203
79 7920
80 7355
81 6533
82 6282
83 3682
84 1739
85 8115
86 1705
87 593
88 3717
89 6616
90 2108
91 2766
92 9114
93 4852
94 2560
95 111
96 1763
97 7969
98 3567
99 2910
100 3211
101 1037
102 2944
103 51
104 4460
105 4810
106 1306
107 2318
108 180
109 6208
110 8173
111 95
112 3070
113 4913
114 1588
115 6769
116 2707
117 5715
118 5271
119 6845
120 5635
121 7516
122 6045
123 2846
124 8935
125 4671
126 289
127 231
128 7335
129 2455
130 7096
131 7463
132 807
133 2738
134 7324
135 1372
136 836
137 9125
138 6789
139 4839
140 4931
141 6149
142 1738
143 415
144 572
145 3991
146 8017
147 8472
148 8767
149 301
150 5057
151 3338
152 4314
153 530
154 5927
155 3881
156 6838
157 8030
158 6790
159 757
160 6499
161 6926
162 634
163 193
164 3540
165 4930
166 4920
167 2820
168 3814
169 7713
170 310
171 9067
172 9261
173 7599
174 8412
175 2045
176 7715
177 3874
178 542
179 3705
180 8029
181 558
182 4185
183 5875
184 309
185 693
186 3259
187 1761
188 7330
189 6894
190 2975
191 6660
192 6164
193 7101
194 4554
195 4694
196 705
197 380
198 8163
199 749
200 9145
201 4086
202 62
203 78
204 8506
205 1704
206 3705
207 7406
208 8131
209 213
210 6959
211 360
212 8635
213 209
214 373
215 4418
216 1447
217 15
218 2944
219 4070
220 1042
221 1458
222 7658
223 2740
224 8025
225 1749
226 1232
227 6665
228 3971
229 7499
230 1474
231 624
232 5150
233 8359
234 4691
235 7732
236 5285
237 8814
238 5809
239 4105
240 2972
241 3581
242 2669
243 170
244 8129
245 7632
246 707
247 2672
248 7239
249 4483
250 2381
251 3951
252 4563
253 3003
254 1511
255 4541
256 3123
257 5361
258 7419
259 353
260 5728
261 2512
262 8472
263 6100
264 6415
265 5374
266 670
267 7157
268 293
269 2534
270 8839
271 6136
272 4206
273 8449
274 4608
275 6025
276 8606
277 7373
278 4659
279 4208
280 8355
281 4486
282 4552
283 2457
284 8756
285 6728
286 293
287 914
288 266
289 3014
290 8291
291 550
292 4980
293 268
294 758
295 840
296 6425
297 512
298 6791
299 3832
300 190
301 5123
302 7581
303 301
304 8939
305 8214
306 437
307 5587
308 683
309 184
310 170
311 4232
312 5218
313 7107
314 558
315 7524
316 1903
317 4780
318 6568
319 7609
320 6222
321 1798
322 1871
323 4688
324 3882
325 6427
326 7780
327 6588
328 2212
329 4578
330 8527
331 1190
332 3743
333 332
334 2932
335 764
336 470
337 2322
338 8212
339 4296
340 2048
341 3735
342 7897
343 3678
344 5006
345 6402
346 8629
347 3307
348 4862
349 5832
350 6200
351 5729
352 2576
353 259
354 8794
355 829
356 2372
357 3825
358 4256
359 6997
360 8900
361 2369
362 2827
363 2291
364 8830
365 7226
366 9118
367 1123
368 7928
369 8711
370 4370
371 164
372 7959
373 6739
374 6068
375 7844
376 2951
377 1613
378 8975
379 6793
380 197
381 5309
382 383
383 382
384 3016
385 8303
386 7165
387 3174
388 8460
389 7610
390 8746
391 5978
392 5630
393 8505
394 5775
395 3214
396 4375
397 3457
398 9068
399 2414
400 5987
401 8129
402 2157
403 5646
404 3957
405 902
406 1772
407 8301
408 4622
409 8255
410 1701
411 813
412 8226
413 825
414 5990
415 143
416 4402
417 2393
418 3559
419 6225
420 8302
421 5074
422 267
423 1379
424 8671
425 6484
426 2815
427 6664
428 5851
429 4519
430 3637
431 466
432 6965
433 8535
434 953
435 8330
436 7949
437 2918
438 7196
439 7186
440 4127
441 3118
442 3296
443 682
444 5381
445 9271
446 2721
447 3201
448 505
449 471
450 5275
451 1915
452 3253
453 7865
454 3030
455 2831
456 5698
457 4568
458 2173
459 6582
460 6954
461 6559
462 6617
463 5501
464 3030
465 6943
466 1484
467 1826
468 5852
469 5399
470 4741
471 3993
472 5816
473 5809
474 4721
475 4456
476 8253
477 8630
478 4973
479 7682
480 1707
481 1597
482 1764
483 4094
484 1866
485 5875
486 9142
487 4650
488 523
489 7183
490 6022
491 7790
492 6831
493 2023
494 729
495 8219
496 5538
497 7219
498 1873
499 5022
500 6863
501 3524
502 5581
503 7825
504 7560
505 448
506 6876
507 2832
508 5238
509 1651
510 3697
511 3452
512 297
513 4631
514 3501
515 7331
516 4884
517 854
518 2510
519 8496
520 5034
521 458
522 4781
523 488
524 7944
525 8013
526 3600
527 73
528 3089
529 699
530 2336
531 4942
532 5478
533 2195
534 2198
535 343
536 7583
537 5655
538 6573
539 556
540 947
541 3455
542 178
543 7969
544 8155
545 3492
546 5378
547 4958
548 7254
549 5621
550 4218
551 5552
552 1428
553 1012
554 6379
555 7622
556 5584
557 3556
558 8981
559 5552
560 8278
561 3739
562 1888
563 6896
564 6397
565 6579
566 4294
567 2990
568 3094
569 7108
570 7000
571 7025
572 4285
573 9079
574 2210
575 9150
576 4616
577 2081
578 4271
579 7389
580 7628
581 1615
582 5039
583 8596
584 4758
585 8493
586 5229
587 62
588 8738
589 8817
590 6690
591 6179
592 170
593 87
594 6629
595 1835
596 5440
597 7102
598 4617
599 7741
600 5776
601 4159
602 619
603 5510
604 5853
605 8667
606 5966
607 3694
608 9066
609 2065
610 5552
611 5723
612 6601
613 1475
614 3602
615 7007
616 3097
617 3912
618 231
619 8158
620 2250
621 7835
622 5585
623 3299
624 231
625 6284
626 2247
627 5218
628 2784
629 777
630 1945
631 7311
632 5071
633 5962
634 2844
635 760
636 6711
637 1031
638 4455
639 624
640 4835
641 6538
642 3980
643 8533
644 6086
645 7037
646 1040
647 4844
648 8725
649 8915
650 806
651 888
652 3487
653 5586
654 2632
655 182
656 3835
657 885
658 7887
659 6556
660 659
661 2851
662 663
663 7680
664 9058
665 5753
666 676
667 684
668 6502
669 4197
670 266
671 5956
672 8130
673 811
674 2348
675 4087
676 8023
677 8854
678 2808
679 6695
680 4351
681 5163
682 7721
683 788
684 63
685 2809
686 689
687 3594
688 6136
689 686
690 3916
691 1280
692 1435
693 7226
694 2952
695 4498
696 2441
697 7021
698 701
699 1362
700 7119
701 4982
702 1276
703 5550
704 5863
705 196
706 1861
707 4050
708 2264
709 2909
710 3327
711 2971
712 8493
713 1652
714 7220
715 3759
716 4083
717 4007
718 8878
719 1494
720 1949
721 7862
722 7623
723 7659
724 5776
725 550
726 1459
727 3397
728 6372
729 494
730 8846
731 3994
732 3087
733 892
734 9283
735 4618
736 737
737 1746
738 309
739 5400
740 4616
741 6136
742 4370
743 8742
744 3386
745 5014
746 6025
747 1739
748 8130
749 630
750 5248
751 1634
752 5530
753 2413
754 3391
755 6519
756 932
757 3970
758 1959
759 7700
760 635
761 3179
762 7368
763 2525
764 335
765 2155
766 1626
767 4929
768 2195
769 3922
770 5579
771 2507
772 6866
773 1814
774 8864
775 1729
776 200
777 2740
778 4751
779 1844
780 6581
781 6692
782 764
783 9075
784 5354
785 1019
786 1393
787 8321
788 683
789 1788
790 2587
791 8168
792 3106
793 272
794 5127
795 2521
796 9282
797 3077
798 5774
799 887
800 5504
801 1415
802 8134
803 9031
804 1692
805 2966
806 650
807 1645
808 7605
809 1741
810 2348
811 2322
812 6575
813 5190
814 8235
815 2357
816 3601
817 6487
818 8975
819 6067
820 6642
821 6165
822 310
823 5818
824 1769
825 8450
826 3704
827 6085
828 7827
829 6849
830 1301
831 8863
832 8163
833 3229
834 4203
835 8355
836 136
837 878
838 3813
839 4209
840 1398
841 1904
842 6879
843 8184
844 8184
845 414
846 3226
847 8177
848 853
849 7956
850 5761
851 1993
852 8214
853 4257
854 517
855 4156
856 8887
857 2189
858 8948
859 5489
860 3966
861 986
862 1387
863 2321
864 3977
865 6842
866 6022
867 6844
868 2762
869 6275
870 8246
871 3216
872 8891
873 269
874 6909
875 6936
876 5512
877 8088
878 7317
879 8734
880 6068
881 2489
882 4336
883 7084
884 6088
885 657
886 6206
887 799
888 4825
889 1933
890 4684
891 4127
892 7199
893 3979
894 2246
895 6012
896 5098
897 4511
898 6858
899 8774
900 5428
901 36
902 405
903 1515
904 7168
905 772
906 7954
907 5832
908 1198
909 5092
910 3458
911 6657
912 4440
913 4412
914 6958
915 4253
916 5886
917 4903
918 1073
919 1511
920 7255
921 2460
922 6128
923 3958
924 2965
925 9198
926 8912
927 1886
928 7687
929 5105
930 520
931 1396
932 8174
933 4652
934 3833
935 8235
936 5251
937 1951
938 2948
939 8969
940 7646
941 7127
942 4111
943 8351
944 2306
945 702
946 4385
947 6583
948 2083
949 5580
950 8969
951 5984
952 6939
953 6389
954 7731
955 4864
956 3494
957 6301
958 9276
959 632
960 143
961 5515
962 8102
963 5745
964 2873
965 1279
966 3257
967 6501
968 6151
969 1150
970 5268
971 1176
972 5725
973 746
974 6876
975 964
976 2198
977 8339
978 5708
979 7010
980 8576
981 7327
982 8937
983 1265
984 6200
985 7999
986 861
987 7299
988 5069
989 6772
990 8307
991 4968
992 3135
993 9112
994 1796
995 3429
996 8380
997 5917
998 8910
999 3662