ARC067_D - Walk and Teleport
考察
どこにワープしてもBだけかかるという話なので、複雑な順番を考える必要があると思いきや
1から3にワープして2まで歩くのと
1から2にワープして3まで歩くのは同じコストがかかる。
要はどこの間を歩くかが重要であり、どの順番で回るかは重要でないのである。
ということで、前から歩くのとワープするのでminをとってやりゃいい。
300点問題。
どこにワープしてもBだけかかるという話なので、複雑な順番を考える必要があると思いきや
1から3にワープして2まで歩くのと
1から2にワープして3まで歩くのは同じコストがかかる。
要はどこの間を歩くかが重要であり、どの順番で回るかは重要でないのである。
ということで、前から歩くのとワープするのでminをとってやりゃいい。
300点問題。