つーさのくーかん

500　お　と　し　た　Compiledのママ！

最小全域木の実装問題だった。
あー、これICPCの東京で解けんかった問題じゃー。
復習全然してないわー。

で、調べつつ書いてみたけど、付け焼き刃で動くわきゃない。

　終　了

昨日のがあるだけに無念。
とはいえ、本戦進んでもこの調子じゃ戦えないんでしょうね。
次のトーナメントまでにまたがんばらな。

とりあえず、1時間ほどかけてネットで最小全域木なアルゴを勉強した。
プリム法とか言うヤツ。ダイクストラ法にそっくりだなぁ。
500のSysTest通った。お疲れ、俺 orz

記念撮影。なんか知らんけどPracticeRoom一番乗り。

ところで、この間もダイクストラ書いてて思ったんですが、
C#において優先度付きキューを実装するには、List<>+毎回.Sort とかしかないんでしょうか。
にょろーん。

追記
SystemTestおわって、今DivisionSummary見たら 414位……あれ、通過……？
なんか自分より下に、大量の 500点 Failed Systest があるんですが^^^;;
ってー、ことは250(書くだけ問題でした)を如何に速く解いたかorチャレンジ1発がボーダー？
予定外すぎてどっちみち orz