こんにちは． 晴れて卒業に必要な講義を全て履修し終えたので，各科目について振り返ります．というのは嘘で，タスクからの現実逃避が本当の目的です． ちなみに東京O科大学というところに通っています．よく間違われますが，東京工業大学ではありません． …

github.com これめちゃめちゃ重要だろ ハマっていました

蟻本p190のコードのedge構造体はto, cap. revと3つの値を持つが，revの意味がどうしてもわからかったのでメモ． add_edge関数にて， G[from].push_back((edge){to, cap, G[to].size()}); とある．これは，最後にtoのサイズを足すことで，逆辺がどこに保持さ…

「Julia Unionfind」で調べてもライブラリが出てきませんが、 github.com にDisjoint set という名前でUnionfindがあるので使うと良いです。 僕はこのライブラリを発見できなくて自分で書いていました(まぁUnionfindくらいだったらそれでもいいけど) ちなみ…