同じルートは1度しか通れないことに注意しよう。
最初の方は次のようになる。