cplib-cpp icon indicating copy to clipboard operation
cplib-cpp copied to clipboard

Published 20 hours ago • verified publisher icon hitonanode

フローライブラリがどの程度浮動小数点数に対応しているのか真面目に考える

Open hitonanode opened this issue 4 years ago • 1 comments

  • SRM816Div.1 1000 は浮動小数点数 cap が使えれば実装が楽だった
  • 真面目にコードを読んだりテストしたりして（？）確かめるべき

hitonanode avatar Oct 16 '21 06:10 hitonanode

一応 atcoder::mf_graph<double> は コンパイルが通る．ただし，

  • 計算量は不明．
  • graph.flow(gs, gt) は numeric_limits<T>::max() を呼ぶため，浮動小数点には使えない．graph.flow(gs, gt, 1e30) などとすべき．

hitonanode avatar Jan 07 '22 15:01 hitonanode