A点からB点への移動コストが与えられるので、0番目の地点にN人の人がいて、それぞれ、1,2,...,N番目の地点に行って帰ってくるとき、最小のコストを求めよ、という問題。 行くだけのコストならダイクストラをやるだけ。帰ってくるコストについては、開始点が…

連結なグラフが与えられるので、各ノードを除去したときにいくつの連結成分に分かれるか答えよ、という問題。 全部試すだけの問題だった。ノード数が1000なので最悪ケースのときにTLEすると思うが、そんなケースは来ていない。問題はノード番号の付け方で、…

取り敢えずこの本には読書タグをつけておいたらしい。別のタグにしときゃいいけど、多分そんなに本なんて読まないしメモしない。 アウトラインというよりは、大事そうなところだけ拾い読みしてるっぽい雰囲気を出しつつメモ。(一応全部読んではいるけど、理…