ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-04-22から1日間の記事一覧

AOJ 2828 - マトリョーシカ

問題 提出コード 解説ACです。マッチング、難しいですね… 解法 元の問題について、体積の最小値ではなく、見えているマトリョーシカの個数を求める問題は、 最小パス被覆問題そのものになっています。これは二部グラフの最大マッチングに帰着させることがで…