人材獲得作戦に応募してみた - 簡潔なQ人生を書き換える者すらいた。: 人材獲得作戦・４ 試験問題ほか の問題を解いてみた。 アルゴリズマーとしてはこの程度の問題20分で書けないとパソコン甲子園とかで辛いなあと思うのですが、40分でできました。 頭を使って解けるかどうかは知りませんが、知識としてこの程度の問題の解法を思いつける程度のものは持ってほしいですよね。 最短距離の算出は典型的なBFS。 最短ルートの特定はBFS深度を記憶して逆から探索する方法で、これはEdmonds-Karpで必要となる。 #include <cstdio> #include <string> #include <deque> #include <vector> #include <utility> using namespace std; int main(int argc, char **argv) { vector<vector<int> > ta
