解き直したら解けなかったので、ここで供養します 問題文 atcoder.jp 解法 頂点について考える.と鉄道で連結な頂点集合,高速道路で連結な頂点集合をとする. 求めるべき答えは を満たすの個数である. 頂点集合を構築するにはunionfindを用いればよい. の個数…

問題 atcoder.jp かなり考察したのに解けなかった。悔しいのでここで供養します。 考察 ・を使いたいとすると、用いることができるスポーツはを満たすような ただし、その他の行で何が一番になるか比較するのは計算量的に怪しい(と思う) ・あるに着目してか…