2012-10-14から1日間の記事一覧

拡張ダイクストラ法についてのメモ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0212解法: 拡張ダイクストラ 個人的なイメージでは3次元空間で上から下に下ろしてく感じ #include<iostream> #include<vector> #include<map> #include<algorithm> #include<string> #include<sstream> #include<queue> #include<climits> #include<numeric> #include<functional> #def</functional></numeric></climits></queue></sstream></string></algorithm></map></vector></iostream>…