きままにものづくりスマートフォン用の表示で見るきままにものづくり日々の気付いたことなんかを書いてます。この広告は、90日以上更新していないブログに表示しています。2015-04-25SRM642Div1Medium問題H個の木がある。高さだけ毎日成長する。木を切るためのデバイスがD個与えられる。その日の最後にデバイスを使用することができる。各デバイスは1日に一度しか使えず、各木は1日に一度しか切れない。以下のようにエッジを張る。ノードには木、デバイス、日とsource、sink、noneがある。noneはデバイスを全く使用しないための頂点である。noneとsinkを、容量H、コスト0で結ぶ。各木と各日を、容量1、コスト(T-k)で結ぶ。kはデバイスを使用する日を示す。各デバイスとsinkを容量T、コスト0で結ぶ。以下でもデバイスを使用してしまっている。求めたいの木の総和の最小値であるため、この時が最小値となることはないため、正しく答えを計算できる。N個の街がひとつの輪となるようにつながっている。V個の色を持つ頂点と、E個のエッジが与えられる。二次平面上のn個の点が与えられる。N個のノードとM個の無向エッジが与えられる。(1)月別アーカイブはてなブログをはじめよう!even_ekoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。