250 全部試すだけ 237.20 500 グラフが直線と鎖になるので鎖はどっか一か所切って直線にしてあとはフツーにDPするだけ なんだけど、なぜか最初一部のループ除いて二部グラフだから、ループ一か所切って二部グラフにしてあとは最大安定集合求めればいいやーと…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。