keyword C++ 概要 n( 実装ゲー。

keyword 迷路 DFS C++ 概要 2次元平面でドア、鍵付きの迷路が与えられる(20*20以下)。クリアできるかどうかを判定する問題。 ドアを開ける度に行動範囲が広がるのでドアを開ける度に探索をやり直す。効率は悪いけどサイズが小さいので余裕を持ってAC。

keyword 最小全域木 C++ 概要 無向グラフが与えられる。最長辺が最小の木を作る問題。 木はgreedy。最小全域木を作ればよい。

keyword 2部グラフ 累積和 C++ 概要 2部グラフ(1000*1000以下)が与えられる。ノードを番号順に並べたとき、辺の交点がいくつできるか求める問題。 いもす先生に教えてもらった。2次元配列a[n][m](a[i][j] = exist (i,j) in E)とする。その後各辺に対して、 …