关于 Primal-Dual 费用流
  • 板块学术版
  • 楼主rainygame
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/8/5 17:48
  • 上次更新2025/8/5 18:47:26
查看原帖
关于 Primal-Dual 费用流
804607
rainygame楼主2025/8/5 17:48

目前网络上很多代码都使用了 memset(dis, 0x3f, sizeof(dis))for (int i(1); i<=n; ++i) h[i] += dis[i]

这样如果两次以上 dis 为正无穷,那么 h 就会溢出,是否可以证明这些 h 以后都用不到?

2025/8/5 17:48
加载中...