nodchip https://blog.hatena.ne.jp/nodchip/ nodchipの日記 https://nodchip.hatenadiary.org/ ダイクストラ法 時刻の概念があるのでノードに時刻を持たせる必要がある 実はUVA時代に生まれて初めて解けたダイクストラ法の問題だったりする struct Dic { map<string, int> m; int get(const string& s) { if (!m.count(s)) { const int index = m.size(); m[s] = index; return index; } else { return m[s]; } } }; struct Edge { int src, dst, departure, arrival; }; int main() { in… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnodchip.hatenadiary.org%2Fentry%2F20100522%2F1274485912" title="PKU 2267 From Dusk till Dawn or: Vladimir the Vampire - nodchipの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-05-22 08:51:52 rich https://nodchip.hatenadiary.org/entry/20100522/1274485912 1.0 100%