ABC280F 全域木の ポテンシャルを用いた問題． \(x, y \in V(G)\) をとる． Case: \(x,y\) が異なる connected component に属するans = nan. Case: \(x,y\) が同じ connected component \(=: H\) に属する Case : あるサイクル \(c\) on \(H\) のコスト が …

ABC301E 5 sec, 1024 mb. 制約が 5 sec と長い． 大事な頂点の個数が少ない事を利用する． \(S, G, o\) が 20 個以下になるので，bit dp 可能． つまり，訪れた点の集合と時刻さえ分かれば，順番は関係ないということ． 実装: お菓子の置かれたマスの個数を …

ABC281F 解法 桁ごとに独立に計算する． 上の桁から決めていく． vector \(a\) に対して，各元の \(2^{k}\) の係数が \(0,1\) で分類する． それらを \(a^{(0,k)}, a^{(1,k)}\) とおく． \(f(k, a)\) を，\(x\) を動かしたときの \(x \oplus a\) の \(2^{j} …

ABC291F グラフの形が特殊なことを用いる． 各頂点から出ている辺の本数は，高々 \(M \leq 10\) 本． 頂点 \(k \in N\) を通らない \(0\) から \(N-1\) への path は， $$ 0 \rightarrow x \rightarrow y \rightarrow N-1 $$ の形． ここで，\(x \rightarrow…