假设有许多大写字母指定的测试用例,括号中的字母表示这些是相等的测试用例。我想要最小的字母 X。 但是相等的测试用例没有传递关系。 即(A,B)(A,D)不能得到(B,D)。
所以,当输入是: (A,B) (A,C) (A,D) (E) 显然输出应该是 (A,E) 而不是 (B,C,D,E)
当输入是: (A,B) (A,C) (A,D) (B,E) (C,F) (D,G) 在这种情况下输出应该是 (B,C,D) 而不是 (A ,E,FG)。
当输入为 (A,B,C) (B,D) (C,D) 时,输出为 (B,C) 或 (A,D)。
十分感谢。