おまいらガチで頭悪いな
146のソースで言えば、sourcesの他に、現在何個の県を通過したかを記録しておいて、8個目になってしまう場合は、最短距離の更新をやめればいいだけ
細胞の分裂回数に制限があるイメージ
てゆうか、なんで俺のソースを使わないんだ?
コメント入れたのに

あと多分7個までっていうのは、7個までにしておけばアルゴリズムが思いつきやすいからそうしたんであって、
別に無制限ができるならそれでもいいと思うのだが
多分本来期待されているアルゴリズムっていうのは7重ループだと思う(無制限にすると重くなりすぎる)

あとrootは根だぞ、routeだろ。初めなんのことかわからんかった