Edmonds-Karp Dinic Goldberg-Tarjan Goldberg-Tarjan with gap heuristics あたりを実装してベンチマークしてみた。Edmonds-Karpはやっぱり他のアルゴリズムに比べると圧倒的に遅い(naiveなGoldberg-Tarjan除く)。N=1000くらいになると比べるべくもない。ym…

echizenライブラリを見て見つけたもの。さすがoxy神。Sprague-Grundy theorem - Wikipedia, the free encyclopediaこれはすごい。久々に感動した。 簡単に解説すると、この定理は、打つ手がなくなったときに負けとなるような二人零和有限確定完全情報ゲーム…