2018-09-25から1日間の記事一覧
LCA
クエリ処理問題
クエリ(グラフ上)
グラフ
二重辺連結成分分解・二重頂点連結成分分解
グラフのconnectivity
AtCoder
旧ARC-D
橙色diff
グラフの橋
NoviSteps3D
二重辺連結成分分解ライブラリを整えた。 問題へのリンク 問題概要 N 頂点, M 辺の無向単純グラフにおいて、以下の Q 個のクエリに答えよ。 A B C: A から出発して B に行くウォークと、B から出発して C に行くウォークの組のうち、辺を共有しないものがあ…