2016-12-22から1日間の記事一覧

Push-Relabel による最大フローアルゴリズム

はじめに この記事はCompetitive Programming (その2) Advent Calendar 2016 - Adventarの23日目の記事として書かれました。最初に、一般的なフローネットワークについて触れてます。これは始点と終点を除く頂点について、入ってくるフローと出ていくフロ…

退学を支える技術

この記事は退学 Advent Calendar 2016 - Adventarの22日目の記事です。アドベントカレンダーに投稿されている記事を見ると、退学した人間の自分語りか退学する予定の自分語りの記事しかないので、ここでは少し趣向を変えて、退学の技術的なノウハウを共有し…