7K12 blog

猫でも分かるアルゴリズム解説

2021-11-25から1日間の記事一覧

NyaaLIB_GTL

グラフライブラリまとめ DFS auto dfs = [&](auto self, wgraph& g, ll now, ll root) -> void g: 重み付き隣接リスト now: 今みている頂点 root: 頂点nowに対する根(DFS1回目の呼び出しでは-1を指定するのが典型) #include <bits/stdc++.h> namespace NyaaLIB_GTL { name</bits/stdc++.h>…

ABC025C - 双子と○×ゲーム

ゲーム系の最善手は逆算 木のDFSだが「間違えて元の局面に戻る」ようなDFSが絶対に発生しないので根への遷移かどうかのチェックは不要 問題文を誤読しないよう注意、直大さんのスコアは「マス[i][j] = o かつ マス[i][j] = マス[i+1][j]」でなく単純に「マス…