moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ yukicoder 問題文 http://yukicoder.me/problems/a14e51c14f78a730解法 DFS + メモ化再帰（＝貰うDP）コメントアウトはBFSでやろうとしてる。最短路をメモしないのでTLEする。 #include <bits/stdc++.h> using namespace std; #define REP(i,a,b) for(int i=a;i<b;i++) #define rep(i,n) REP(i,0,n) #define INF (1<<29) struct Edge { int dst; int cost; Edge(int d, int c) : dst(… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140925%2F1411663630" title="yukicoder no.30 たこやき工場 - Logfiles" 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 2014-09-25 01:47:10 rich https://logfiles.hatenablog.com/entry/20140925/1411663630 1.0 100%