N_noa21`s memo

競プロメインです

9/11

https://atcoder.jp/contests/abc282

ABC282を走った。

D:二部グラフ判定をDFSかBFSでして頑張るやつ。問題をうまく読めなかったりした。

 

E:ぱっと見で分からなかったので解説を見たら確かに全域木だった。

x^y+y^xの見た目に印象を持っていかれてグラフに帰着ができなかった・・・

後久しぶりにプリム法を書いた。クラスカル法はまだやってないからそのうちやる予定