求问关于一种最小割输出方案方法的正确性
  • 板块学术版
  • 楼主WZKQWQ
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/3/23 18:53
  • 上次更新2023/10/23 20:46:18
查看原帖
求问关于一种最小割输出方案方法的正确性
239433
WZKQWQ楼主2023/3/23 18:53

Rt,最小割问题输出方案比较麻烦因为可能有相同权值的边,那如果我给相同权值的边第k个加上一个小实数的k倍可行吗?题目可以保证怎么加都不会使答案整数部分变化。

2023/3/23 18:53
加载中...