betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング バチャでやってて結構面白かったので。 Problem - G - Codeforces 問題概要 以下のように構成される、頂点数 ・辺数 の有向グラフを考える。 頂点は 個ずつの2グループに分類され、それぞれAパート・Bパートと呼ぶ。頂点を 、 と表記する。 について、 から に伸びる容量 の辺と から に伸びる容量 の辺が存在する。 それらに加えて、Aパートに属する頂点からBパートに属する頂点に伸びる辺が 本与えられる。 このグラフについて を始点、 を終点とする最大流量を求めたい。初期状態および以下のようなクエリを順に 個処理したそれぞれの時点において、この最大流量を求めよ。 整数 が与え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F02%2F22%2F022814" title="Educational Codeforces Round 34 G. Yet Another Maxflow Problem - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%202n Hatena Blog https://hatena.blog 2020-02-22 02:28:14 rich https://betrue12.hateblo.jp/entry/2020/02/22/022814 1.0 100%