kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ オンラインジャッジ AOJ うpられたのでSubmit。 結果としては、前回ブログに載せたソースだと、6と9がWA,10がTLE出した。6は本選で通った解法が通らなくてAC率大変なことに。 よって9を書き直したら、順列とか使う必要がなくて、単純に負辺をたった一度だけ通れるようにしたdijkstraでした。問題文難読だなあオイ。 9.ケーキ屋うんぬん #include <iostream> #include <vector> #include <map> #include <sstream> #include <queue> using namespace std; #define rep(i,n) for(int i=0… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2010%2F10%2F19%2F020535" title="パソコン甲子園2010予選問題がAOJに - kyuridenamidaのブログ" 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-10-19 02:05:35 rich https://kyuridenamida.hatenablog.com/entry/2010/10/19/020535 1.0 100%