I tried, this code can AC.
But you can find a wrong case:
4
A:D
B:C
C:BD
D:AC

The correct answer is 2, but this code will return 3.
所以，这道题的答案数据是错误的。
正确的算法还是应该使用搜索。