https://atcoder.jp/contests/abc282
ABC282を走った。
D:二部グラフ判定をDFSかBFSでして頑張るやつ。問題をうまく読めなかったりした。
E:ぱっと見で分からなかったので解説を見たら確かに全域木だった。
x^y+y^xの見た目に印象を持っていかれてグラフに帰着ができなかった・・・
後久しぶりにプリム法を書いた。クラスカル法はまだやってないからそのうちやる予定
https://atcoder.jp/contests/abc282
ABC282を走った。
D:二部グラフ判定をDFSかBFSでして頑張るやつ。問題をうまく読めなかったりした。
E:ぱっと見で分からなかったので解説を見たら確かに全域木だった。
x^y+y^xの見た目に印象を持っていかれてグラフに帰着ができなかった・・・
後久しぶりにプリム法を書いた。クラスカル法はまだやってないからそのうちやる予定