hack数据:this
正确输出:2
错误输出:1
在题解区中,用Floyd、dfs、暴力、tarjan等来搞的,输出都是2。
用并查集的,除了最后输出用Floyd转移关系的,其余题解全部被hack!
而且被hack的题解普遍靠前,误导了不知多少人(包括我)。
请求加强数据!用纯并查集不是这道题的正解!
被hack的题解:this this this this this this this