Codeforces/BetaRound62/62C

出展 †

• Codeforces Beta Round #62 (Problem C) (問題文)

問題 †

n個のノードについて，ノードiからノードj(i<j)に有向枝が張ってある．
各枝の流量はlij以上，hij以下でなければならず，流量がcijのときaij+cij^2のコストがかかるとき，
ノード1からノードnへの流量の最小値と，流量を最小にしたときのコストの最大値を求めなさい．

解法 †

回答 †

• 62C_pes.cpp - 枝刈りしつつDFS(pes)