WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"TrafficCongestion"問題http://community.topcoder.com/stat?c=problem_statement&pm=11361訳いくつかの都市があり、道路でつながっている。道路網の構造は、都市をノード・道路をエッジとしたときに完全二分木になっている。treeHeightが与えられる。(完全二分木の高さとは、木のルートノードとリーフノードを結ぶ道路の数である)したがって、2^(treeHeight+1)-1だけの都市と、2^(treeHeight+1)-2だけの道路の数があることになる。私たちはいくつかの車をこの道路網に送りたい。それぞれの車は出発する都市から目的の都市まで、同じ年を2度通らずに走る。(それぞれの車のルートは、出発地と目的地によって、一意に決められる事に注意せよ)出発する都市と、目的の都市は同じでもよく、この場合車は1つの都市を訪れるだけである。私たちの目的はそれぞれの都市を訪れる車をちょうど1台にして、車を送り出すことである。このようにしたときに、送り出す車の最小を返せ。10^6Editorialsを見て一応実装してみた。理解できない・・・はぁ・・・Div2のとは制約のみ違います。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。