2020-11-27から1日間の記事一覧
全域木を考える
AtCoder
AtCoder500点
ARC-C
水色diff
グラフ
構築
どれか1つ求める
色に関する問題
決めてから整合性を確認する
DFS
復元
【問題集】DFS・BFSのステップアップ
誤読したーーーーー 問題へのリンク 問題概要 頂点数 、辺数 の連結な無向グラフが与えられる (多重辺はありうるが、自己ループはない)。各辺には色がついていて、色は 以上 以下の整数値で与えられる。 各頂点に 以上 以下の色を割り振りたい。このとき、「…