Skip to content

Instantly share code, notes, and snippets.

@hirosof
Created August 26, 2014 15:12
Show Gist options
  • Save hirosof/f62e6376db83c3b1516a to your computer and use it in GitHub Desktop.
Save hirosof/f62e6376db83c3b1516a to your computer and use it in GitHub Desktop.
yukicoder V17 デバッグモード実行結果
50
0
455
346
227
546
478
187
456
321
83
543
458
982
247
874
652
874
34
578
876
456
563
716
456
465
368
465
722
127
654
786
665
367
457
187
432
585
236
736
676
332
797
745
25
567
78
778
456
654
0
74
0 29 456
0 32 345
1 8 546
1 43 43
1 47 562
2 16 455
3 35 243
3 44 465
4 3 345
4 11 56
5 28 675
6 40 546
7 13 567
8 24 572
8 25 782
9 14 226
9 33 467
10 24 553
10 45 237
11 30 783
11 45 567
12 4 346
13 12 354
14 31 264
15 46 457
16 1 437
16 36 431
16 38 42
17 0 989
18 32 564
18 49 421
19 38 456
20 7 325
20 29 34
21 0 333
22 23 276
23 37 45
23 44 45
24 9 114
25 17 456
26 33 456
26 41 348
27 2 555
27 22 448
28 21 678
28 44 847
29 22 455
30 48 985
31 10 455
32 45 345
33 21 278
34 11 348
35 34 326
36 39 469
37 42 684
37 43 996
38 18 479
39 43 423
39 2 345
39 44 566
40 26 457
40 45 567
40 46 633
41 6 345
42 3 467
42 19 466
43 47 432
44 41 489
45 5 873
46 20 847
47 27 894
48 36 357
48 45 387
49 15 127
-------ソート後ルートとコスト一覧------
00 ⇔ 29 Cost:456
00 ⇔ 32 Cost:345
00 ⇔ 17 Cost:989
00 ⇔ 21 Cost:333
01 ⇔ 08 Cost:546
01 ⇔ 43 Cost:43
01 ⇔ 47 Cost:562
01 ⇔ 16 Cost:437
02 ⇔ 16 Cost:455
02 ⇔ 27 Cost:555
02 ⇔ 39 Cost:345
03 ⇔ 35 Cost:243
03 ⇔ 44 Cost:465
03 ⇔ 04 Cost:345
03 ⇔ 42 Cost:467
04 ⇔ 11 Cost:56
04 ⇔ 12 Cost:346
05 ⇔ 28 Cost:675
05 ⇔ 45 Cost:873
06 ⇔ 40 Cost:546
06 ⇔ 41 Cost:345
07 ⇔ 13 Cost:567
07 ⇔ 20 Cost:325
08 ⇔ 24 Cost:572
08 ⇔ 25 Cost:782
09 ⇔ 14 Cost:226
09 ⇔ 33 Cost:467
09 ⇔ 24 Cost:114
10 ⇔ 24 Cost:553
10 ⇔ 45 Cost:237
10 ⇔ 31 Cost:455
11 ⇔ 30 Cost:783
11 ⇔ 45 Cost:567
11 ⇔ 34 Cost:348
12 ⇔ 13 Cost:354
14 ⇔ 31 Cost:264
15 ⇔ 46 Cost:457
15 ⇔ 49 Cost:127
16 ⇔ 36 Cost:431
16 ⇔ 38 Cost:42
17 ⇔ 25 Cost:456
18 ⇔ 32 Cost:564
18 ⇔ 49 Cost:421
18 ⇔ 38 Cost:479
19 ⇔ 38 Cost:456
19 ⇔ 42 Cost:466
20 ⇔ 29 Cost:34
20 ⇔ 46 Cost:847
21 ⇔ 28 Cost:678
21 ⇔ 33 Cost:278
22 ⇔ 23 Cost:276
22 ⇔ 27 Cost:448
22 ⇔ 29 Cost:455
23 ⇔ 37 Cost:45
23 ⇔ 44 Cost:45
26 ⇔ 33 Cost:456
26 ⇔ 41 Cost:348
26 ⇔ 40 Cost:457
27 ⇔ 47 Cost:894
28 ⇔ 44 Cost:847
30 ⇔ 48 Cost:985
32 ⇔ 45 Cost:345
34 ⇔ 35 Cost:326
36 ⇔ 39 Cost:469
36 ⇔ 48 Cost:357
37 ⇔ 42 Cost:684
37 ⇔ 43 Cost:996
39 ⇔ 43 Cost:423
39 ⇔ 44 Cost:566
40 ⇔ 45 Cost:567
40 ⇔ 46 Cost:633
41 ⇔ 44 Cost:489
43 ⇔ 47 Cost:432
45 ⇔ 48 Cost:387
---------------------------------------
-------------ルート検証----------------
始点→29→15→終点を検証中・・・・×
始点→29→終点→15→終点を検証中・・・・×
始点→29→18→終点を検証中・・・・×
始点→29→終点→18→終点を検証中・・・・×
始点→32→15→終点を検証中・・・・×
始点→32→終点→15→終点を検証中・・・・×
始点→32→18→終点を検証中・・・・○
始点→17→15→終点を検証中・・・・×
始点→17→終点→15→終点を検証中・・・・×
始点→17→18→終点を検証中・・・・×
始点→17→終点→18→終点を検証中・・・・×
始点→21→15→終点を検証中・・・・×
始点→21→終点→15→終点を検証中・・・・×
始点→21→18→終点を検証中・・・・×
始点→21→終点→18→終点を検証中・・・・×
---------------------------------------
解答:2275
続行するには何かキーを押してください . . .
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment