AOJ2328 Mobile Network

Mobile Network | Aizu Online Judge

問題

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

制約

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

解法

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

コード

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