Hashing Trees CodeForces - 902C

题目链接：

题目链接

题目大意：
给出一颗n层的树。以及从第0层开始给出每层的节点个数。求是否存在同构，若存在输出“ambiguous”和 2 个可以同构的树，如果不可以输出“perfect”。

思路：

判断该节点的该层是否大于 1，如果大于 1 ，那么如果下层节点为1，那么继续寻找，如果不大于1，那么将点进行分离。
①.将点都给右边的节点。
②.将一个点给左边的节点，其余的都给右边的节点。

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;



int ans[200005];

int main()
{
    int n;
    scanf("%d",&n);
    for (int i = 0 ; i < n+1; i ++){  // 输入一层的点的个数
        scanf("%d",&ans[i]);  
    }
    for (int i = 0; i < n+1; i++){  // 循环查找
        if (ans[i] != 1){
            if ((i + 1 < n + 1 )&&(ans[i + 1] != 1)){  // 查找当前层节点不为1，下一层节点存在且个数也不为1
                printf("ambiguous\n");
                int l = 0;
                int m = 0;
                for (int j = 0; j < n+1;j++){
                    for (int k = 0; k < ans[j];k++){  //将该层节点放在上一层的最后一个节点
                        printf("%d ",l);
                        m++;
                    }
                    l = m;

                }
                printf("\n");
                l = 0;
                m = 0;
                int q = 0;
                for (int j = 0; j < n+1;j++){
                    for (int k = 0; k < ans[j]-1;k++){
                        printf("%d ",l); //将该层节点放在上一层的最后一个节点 
                        m++;
                    }
                    printf("%d ",q); // 将一个放在左节点
                    m++;
                    if (m - 1 == l){  // 判断上个点是否只为1
                            q = m;

                    }
                    else{
                        q = m - 1;

                    }
                    l = m;
                }
                return 0;
            }
        }
    }
    printf("perfect\n");
}