読者です 読者をやめる 読者になる 読者になる

n-knuu's logs

憧れ駆動。だいたい競プロ

AOJ2328 Mobile Network

最大フロー AOJ

Mobile Network | Aizu Online Judge

問題

無向フローが与えられるので頂点1からNへの最大フローを求めよ。
ただし、枝の重みがxの多項式で与えられるものとする。

制約

2 <= 頂点数 <= 50
0 <= 枝数 <= 500
多項式の次数 <= 50
0 <= 係数 <= 100 (ただし係数が0の項は与えられる多項式に含まれない)

解法

最大フローのライブラリをリストでも使えるように書き換えればよい。
具体的には、足し算・引き算・比較ができるようにする。

コード

pythonで実装してるのは、ライブラリを変更したから試しに使ってるだけ。