ichirin2501's diary

いっちりーん。

2011-01-02から1日間の記事一覧

最小全域木の問題をすこし解いた

project euler 107 srm470::div2::hard uva::11747::Heavy Cycle Edges プリム法only...クラスカル法全く使ってねえ。 クラスカル法のほうが向いてる問題、ってのあるのかなぁ。 uva11747はちょっと実装が面倒だったけど、これってクラスカル法のほう向いて…