from 第二回 アルゴリズム実技検定 PAST2O

  • 最小全域木を、含む辺を固定で求める問題
  • クラスカル方向なら辺を固定できると思う
  • 辺は10^5で抑えられてるのでO(ElogE)は問題ない
  • 違う
    • 各辺について全域木を求めるので間に合わない