2009-09-30から1日間の記事一覧
450 変則セットだったので450からやってみた クラスカル法の各段階において求まるものも、そのサイズにおける最適解なので、各段階ごとに連結成分の数だけ空港を置けばよい そっこーで解けたのに、最後の一回だけ空港0個でいいのをすっかり忘れていて再提出o…
450 変則セットだったので450からやってみた クラスカル法の各段階において求まるものも、そのサイズにおける最適解なので、各段階ごとに連結成分の数だけ空港を置けばよい そっこーで解けたのに、最後の一回だけ空港0個でいいのをすっかり忘れていて再提出o…