2832 How Many Pairs? グラフが与えられる。最長で長さX以下の辺のみを用いて相互に到達できる2頂点の組の数を求めよ。辺を長さでソートして、union-findを用いてその時々の答えの数を求める。最後に、クエリーごとに二分探索。 1935 Journey Bytelandには…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。