問題 にじみ | Aizu Online Judge 布に染料を垂らす。染料は小中大の三種類あり、それぞれ広がる幅が異なる。 N滴落とした布の状態が与えられるので、染料を落とした座標を復元せよ。 染料は同じ場所に何度も落とすことが出来る。 N

問題 Mobile Network | Aizu Online Judgeネットワークが与えられる。帯域幅として各辺にxの多項式が重みづけられている。 1番目のノードからN番目のノードまでトラフィックを流したとき、流れる量を最大化せよ。