2015-05-01から1ヶ月間の記事一覧
問題 : http://codeforces.com/contest/545/problem/E 内容: 頂点 : , 辺 : から成る多重辺の無い無向グラフG(V,E)が与えられる.このとき,あるノードからの最短パスのみで構成される, コストの総和が最小の木を求めよ. 解法: からの最短距離をとりあえず…
問題 : http://codeforces.com/contest/546/problem/E 内容 nの町があり,それぞれの町はm個の辺で接続されている. 現在の町に存在するの兵士を同じ道を二度通らずに他の町に移動する,もしくは他の町から移動してくることでにしたい. 多重辺はないが,連結…
問題 : http://codeforces.com/contest/544/problem/C 内容 プログラマーがn人居る.一人行書くことによって,全員でm行書きたい. プログラマーiは1行書くたびに のバグを生み出すので,それを最大b個におさえつつ,m行書くことの出来るパターン数を答える…
ARC039の復習で,適当な根付き木にして距離を出す必要があったのでライブラリのチェックのために解いた. Dの閉路だけ通すつもりだったけど,どうせなら,とC問題も解いた. C : AtColor 与えられた区間の最も重なる点を求める問題. いもす法.気をつけなき…