結構いい線いったんだけど、一部答えが合わず、結局解けなかった。いろいろ検索しながら調べてたら中国剰余定理使うっぽいなぁというとこまではたどりついたんだけれども・・・。 純粋関数型雑記帳でtanakhさんが書いてた通り、うまく計算できてなくてlong l…

この問題よく読むとPKU2976 Dropping testsと考え方同じじゃん！ 答えをXと置いて、それぞれの経路の重みをg-Xtってすればいいだけじゃん！！後は負辺あるし、Bellman-Fordで経路探索するだけか。ほんと黄さんの言ったとおりだった。 てか、ここまで考察を書…

今日は大分前にあったMaximum-Cup 2007の復習をnobuとやった。 せっかくOBOG合宿に呼んでもらったので、今までできてなかった問題を聞けるように付け焼刃の追い込み。