グラフの特殊構造を考察する
AtCoder
AtCoder500点
ABC-E
青色diff
Union-Find
重みつきUnion-Find
データ構造
グラフ問題
負閉路
グラフのconnectivity
最短路問題
牛ゲー
双対性
クエリ処理問題
クエリ(グラフ上)
前処理
グラフの特殊構造を考察する
O(N^2)個のものを考える問題
最長路問題
重み付き Union-Find が使える鮮やかな楽しい問題! 問題へのリンク 問題概要 頂点数 (頂点番号が ) のグラフが与えられる。このグラフには 組の辺があり、 組目の辺は、 頂点 から頂点 へと、長さ の有向辺 頂点 から頂点 へと、長さ の有向辺 となっている…