hoship https://blog.hatena.ne.jp/hoship/ 宇宙船サンドボックス https://starship.hatenablog.com/ 競技プログラミング 感想 AtCoder Beginner Contest 137のCoins Respawn。 自分のようなビギナーには、グラフ問題のエッセンスが詰まったような問題でいろいろ勉強になった。 ポイント Pは辺のコストとしてまとめて考えることができる 辺のコストに-1かけることで、最短経路問題にできる 負の閉路がある可能性があるのでベルマンフォード法を使う 逆辺でつくったグラフをBFSやらDFSで探索することでゴールにたどり着ける頂点を事前に調べる コード typedef long long ll; struct edge {int from;int to;ll cost;}; vector<edg… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fstarship.hatenablog.com%2Fentry%2F2019%2F08%2F13%2F005607" title="ABC137のE - Coins Respawn - 宇宙船サンドボックス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/41bHxtpurqL._SL160_.jpg Hatena Blog https://hatena.blog 2019-08-13 00:56:07 rich https://starship.hatenablog.com/entry/2019/08/13/005607 1.0 100%