250 N個の数からM個選ぶくじを買ったときK個以上あたっている確率を求めよという問題。N 500 次数2以下のグラフの最大重み独立集合を求めよという問題。次数2以下のグラフは孤立点か直線か円しかなくて、孤立点は単に重みを足してやればよくて、円は適当な一…