k-正則二部グラフの完全マッチングO(m log n)： https://t.co/oQSMMgDNrb まずk=2^tだとすると、オイラー路を取って奇数番目の辺だけを残すっていうのを繰り返せばO(m)で完全マッチングが見つかる（Gabowのアルゴリズム）

今日の国内予選で2位を取った人たちが書いたICPC参加記が掲載されたソフトウェア科学会誌がちょうどいいタイミングで公開されたようですね。 https://t.co/HD8ynCxfXo Petr とか tourist とかを騙っている人がいるのでメンバー一緒かわかりませんが