問題文 : Cicada Nudecatupper 先生から問題利用の許可を得たので去った 9 月 10 日の PCK 対策コンテストに出題していました.ところでこの問題では $O(n^2)$ の DP が出来るのですが, 実は $n \leqq 10^5$ でも解ける問題となっています (ということを catu…

見られてたほうが意識すると思うので, 週ごと & 月ごとの目標を公開することにします. 来週からは達成具合も書きます.

問題文 : Edges in MST 概要 $n$ 頂点 $ m $ 辺からなる連結な無向グラフが与えられる. ある辺がグラフの最小全域木に 必ず使われるなら "any" 少なくとも 1 つの最小全域木に使われるなら "at least one" 使われることがなければ "none" と出力せよ. 制約 $…