的确。。举一个简单的例子
下面这组数据用并查集做是tree.
2 1 3 1 4 1 5 1
明显不是tree.
正解的解法应该是利用树的性质。。
       拓扑排序：

          （1）排除环的存在

          （2）除了一个节点（root）其余各节点的入度为1.

• Re:同志们：利用并查集是错的，我用并查集也AC了，但是仔细研究后，发现是错了，数据太弱了 (200) tangcong506 2011-10-30 19:38:51
• Re:同志们：利用并查集是错的，我用并查集也AC了，但是仔细研究后，发现是错了，数据太弱了 (1113) Ruby931031 2012-03-23 00:20:30
• Re:同志们：利用并查集是错的，我用并查集也AC了，但是仔细研究后，发现是错了，数据太弱了 (176) yrleep 2012-07-30 00:42:18
• Re:同志们：利用并查集是错的，我用并查集也AC了，但是仔细研究后，发现是错了，数据太弱了 (50) yrleep 2012-07-30 00:43:16
  • Re:同志们：利用并查集是错的，我用并查集也AC了，但是仔细研究后，发现是错了，数据太弱了 (60) cz908640443 2013-02-16 12:10:45
• Re:怎麼我的并查集這組數據輸出不是樹 附代碼 (1315) 1100012760 2012-08-01 22:13:55
• Re:同志们：利用并查集是错的，我用并查集也AC了，但是仔细研究后，发现是错了，数据太弱了 (202) Ahotchicken 2018-01-17 15:46:56