摘要：
step1：对输入的节点标记并进行合并操作。合并时两个节点不能有相同的根节点，否则会构成环。若b要接到a上，保证b是根节点，否则b将会有两个父节点。若无以上两种情况，可以合并两棵树。step2:每组数据输入结束后要计算根节点的总数，若根节点总数不为1，则构成的不是树。step3：根据以上判断输出结果，每组数据输出后要初始化数据。http://poj.org/problem?id=1308 1 #include 2 #include 3 #include 4 int f[1000000],flag[1000000]; 5 int find(int x) 6 { 7 if(f[x]!=x)... 阅读全文