先看一组数据:
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
对于 1→2→3→11 \to 2 \to 3 \to 11→2→3→1 有唯一解 x1=2x_1 = 2x1=2;
对于 1→4→11 \to 4 \to 11→4→1 有 2⋅x1=02 \cdot x_1 = 02⋅x1=0(无数解),可能会覆盖掉之前的答案,从而得到错解,
所以要判掉这个环是无数解的情况。