こんにちは。cosです。18日に、第11章「重み付きマッチング」の後半を読みました。内容は重み付きマッチングのアルゴリズムの実装・証明、事後最適性でした。難しい部分はほとんど前回やってしまったので、今回の証明はそこまで難しくなかったです。しかし、…