对此题 dfs 解法的提醒
  • 板块P2428 债务清单
  • 楼主zerc
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/14 10:20
  • 上次更新2023/10/27 03:01:03
查看原帖
对此题 dfs 解法的提醒
581312
zerc楼主2022/11/14 10:20

先看一组数据:

4 4
1 4 2
1 2 2
2 3 4
1 3 6
2.00
0.00
4.00
0.00

对应下图:

一种错误的输出为:

0.00
-2.00
6.00
2.00

对于 12311 \to 2 \to 3 \to 1 有唯一解 x1=2x_1 = 2

对于 1411 \to 4 \to 12x1=02 \cdot x_1 = 0(无数解),可能会覆盖掉之前的答案,从而得到错解,

所以要判掉这个环是无数解的情况。

2022/11/14 10:20
加载中...