2023-10-20から1日間の記事一覧
互いに行き来できる頂点集合に分解する https://manabitimes.jp/math/1250 メンバ関数 StronglyConnectedComponents(G& g); コンストラクタ vector<set<ll>> Run(bool ignore_dag); ignore_dag=false にすると閉路を持たない各頂点はサイズ1の各集合に割り当てる (</set<ll>…
互いに行き来できる頂点集合に分解する https://manabitimes.jp/math/1250 メンバ関数 StronglyConnectedComponents(G& g); コンストラクタ vector<set<ll>> Run(bool ignore_dag); ignore_dag=false にすると閉路を持たない各頂点はサイズ1の各集合に割り当てる (</set<ll>…