枕边梦

摘要： 额， 这题怎么说呢，一开始觉得很难，可是看了别人的思路之后，觉得还可以吧判定是否为树：1）：每个节点的入度为0或12）：只有一个根节点3）：不构成环其他的，在代码中已经有解释了#include<stdio.h>#define MAXN 1010int f[MAXN], r[MAXN],k[MAXN];//f[]记录该节点的父节点，r[]记录该节点的子节点个数，k[]记录该节点是否出现过int find(int x){ if(x!=f[x]) f[x]=find(f[x]); return f[x];}//查找父节点，路径压缩，其实，在这里已经把子节点都连接到根节点上了int dec 阅读全文