Particle

競技プログラミングについての雑記

2018-02-01から1日間の記事一覧

SRM 632 Div1 Medium CandyCupRunningCompetition

辺の容量にものすごく差がある場合の max flow を解く。 辺 i の容量は、3^i で、コストが大きい辺から greedy に使っていけばよい。(容量の小さい辺を通るフローのために容量を残しても解は大きくならないので) 容量が大きい方から辺を追加していき、その辺…