PAST2O

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

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