問題はこちら。 atcoder.jp 最初、次数の大きい頂点にの大きい値を割り振ればええやろと適当解放を思いつき見事WA。アホ。 解法 結論を言ってしまうと深さ優先探索をして、その順にを大きい値から割り振っていく。 の最大値をとすると、一つの辺にを書き込む…

問題はこちらのリンクから。 atcoder.jp 誤答コードはこちらから。 #include <bits/stdc++.h> using namespace std; using P = pair<int, int>; int main() { int h, w; int ans = 0; cin >> h >> w; vector<string> g(h); vector<vector<bool>> seen(h, vector<bool>(w)); for(int i=0;i<h;i++) cin >> g[i]; int white = 0, b</h;i++)></bool></vector<bool></string></int,></bits/stdc++.h>…

（注）これは競技プログラミングの問題解説記事です。 さて中学数学の復習をしよう。確率の話だ。 確率の中で最も重要な概念の一つに独立の概念がある。一方の事象が変化したとしても他方の事象に変化を与えない時、これらの事象は互いに独立であるという。 …