ABC289 新しく作ったグラフ上でBFS.もとのグラフを \(G = (V,E),\ V = N\) とする． 二人いるので，それらの居る場所をペアで管理してBFS. そのために，拡張したグラフ \(\hat{G} = ( \hat{V}, \hat{E}) \) を作る． \(\hat{V} = V \times V\)． 二人が(\(cx…

ABC289D 部分和DP. 移動出来ない場合に注意． 実装するときには，使ってない条件がないか確認しよう． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n, m, k, q; cin >> n; vll a(n); rep(i,n) { c…

ABC289 Bit 全探索を実装するだけ． 問題文通りに実装すればよい． 任意，あるを翻訳できれば大丈夫． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n, m, k, q; cin >> n >> m; vvll a(m); rep(i,…

ABC289B 綺麗な方法が分からなかったから，問題文にある通りグラフで考えた． DFSして，連結成分ごとに，辿り着いたvertices を手に入れて， 大きい順に出力． 公式解説公式解説を見て，while 文で実装． 使っている記号，マクロ等 "https://ecsmtlir.hatena…