wata_orz https://blog.hatena.ne.jp/wata_orz/ てきとーな日記 https://wata-orz.hatenadiary.org/ TopCoder 合宿中だけどもちろん参加 250 方針があっているのか不安になり、やたらと時間がかかってしまったorz 両方向に行ける枝を削除して無閉路になれば、トポロジカル順序が存在するから、任意の頂点間に閉路ができないように枝を追加できるので、それを調べればよい 195.03 500 最初オーバーフローに気づかずに再提出orz さらになんか間違ってる気がして修正して再提出orz しかもあとでプラクティスルームで試したら間違ってなかったorz レベル、日数、何個増えてるかでDPすればよい 238.32 1000 二分探索でいけるんじゃね？と思って組んだけどバグってたorz しかもなんかこの方針じゃダメな気が… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20080223%2F1203798374" title="TCO Round 2 - てきとーな日記" 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 2008-02-23 05:26:14 rich https://wata-orz.hatenadiary.org/entry/20080223/1203798374 1.0 100%