满足的条件不是：

如果 $A_i$ 与 $A_j$ 被涂上同一种颜色，那一定满足 $A_i < A_j$。

而是：

如果 $i<j$ 且 $A_i$ 与 $A_j$ 被涂上同一种颜色，那一定满足 $A_i < A_j$。

缺少对 $i,j$ 的限制条件导致我被舞蹈。

@chenzhe