問題の意味：n点、m個のエッジが各エッジCI容量が存在するが、（、係数が与えられる愛X流量）AI * X ^ 2費用
今点kから商品単位かどうかを尋ねます1つの搬送点n、および最小コスト。
分析：まず、結論を知る（1 + 3 + ... +（2N-1）= N ^ 2）、次いで、分割エッジは、各エッジがCI側に分割され、AIの電荷のそれぞれの側* 1、* 3をAI、* 5を愛... 1つの容量と同じ容量であるなどのコストが正確にトラフィックをaiを流れるまで追加しながら、コストは、より少ないストリームの選択となります* ^ 2。次のように建設計画があります。
