noshi91のメモ

データ構造のある風景

2021-04-02から1日間の記事一覧

yukicoder 1467 Selling Cars Θ((M + N) M + N log (N))

概要 No.1467 Selling Cars - yukicoder の非常に雑な解説 解法 を固定して最小費用流にエンコードすると以下のようになります。 頂点の数値は湧き出しの量です。 実際には適切に座標圧縮します。 これは series-parallel graph なので最小費用流が効率的に…