KokiYamaguchi https://blog.hatena.ne.jp/KokiYamaguchi/ Learning Algorithms https://kokiymgch.hatenablog.com/ Codeforces Codeforces Round #304 Div.2 E. Soldier and Traveling Problem - 546E - Codeforcesフローで解けることを知っていながら解いたが、解説無しでACしたのでよし。n個の街があって、m個の道によって連結である。各街には兵士がa[i]人かいて、彼らは今いる街にとどまってもよいし、1個だけ道を使って別の街に移動しても良い。このとき、各街について、定められた兵士の数b[i]人にすることができるかを答え、できるならその移動の仕方を答える、という問題。まず、「ある点Pに兵士がx人いて、それをy人に変える」という状況を考えるために、点Sと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkokiymgch.hatenablog.com%2Fentry%2F2017%2F07%2F23%2F190454" title="CF Round #304 Div.2 E. Soldier and Traveling - Learning Algorithms" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-07-23 19:04:54 rich https://kokiymgch.hatenablog.com/entry/2017/07/23/190454 1.0 100%