けんちょんの競プロ精進記録
id:drken1215
Chokudai SpeedRun 002 K - 種類数 β (600 点)
これがこのセットで一番難しかった。 こういうのをグラフで考えるのは典型と言えば典型か。 問題へのリンク 問題概要 組の整数組 がある。それぞれの組から整数を選んだ 種類の整数に含まれる整数の種類数の最大値を求めよ。 制約 考えたこと 数値をノードにもち、 となる が存在するときにノード u と v とを結ぶようなグ…