https://twitter.com/kinaba のログ (twilog の方が便利です。)
| アメリカのサマータイムが始まってる…絶望しかない…（カレンダーに登録された毎週火曜午前の会議が一時間早い方向に移動しているのを発見した） | |
| https://t.co/Ck7p86QlOc グラフGが与えられた時適当な頂点vをとる。新しく頂点v'を作りvと同じ点に隣接するよう辺を加え、さらに新頂点u,u'と辺(u,v)(u',v')を加える。元のにハミルトン閉路v~vがある⇔変換後にハミルトンパスu-v~v'-u' | |
| とかでダメかな。逆向きの帰着は新しい頂点を1個増やしてもとの頂点全部と辺で結んだグラフ作るとかでよさそう |