まあ、基本ですね。 Problem - F - Codeforces 問題 長さnの数列aが与えられる。このaを用いて、n頂点の完全グラフであって、iとjを結ぶ辺のコストがa[i]+a[j]であるものを作る。 この完全グラフにm本の辺(x_i,y_i,w_i)を加える(w_iはコスト)。加えた後のグ…

これを解けそうな人がCやDに突っ込んだからか、あまり解かれなかった。 B - XOR Spread 問題 長さNの整数列aが与えられる。以下の操作を何回でも繰り返せる: 1 このとき、最終的に得られるaとして辞書順最小のものを求めよ。 1 0 解法 おもむろにb[i] = xor_…