SRM 570 div2

250pt 和 500pt都是简单题，500pt暴力就可以。。。

1000pt：

题意：给一棵树，求这棵树中不同子树的个数。

解：f[i]表示以i点为根节点所包含的子数的个数。

f[i] *= (f[j] + 1) 其中i -> j有边相连，+1表示不选以j为根的这棵子树；

dfs；

int mp[60][60];
bool vis[60];
LL ans;

class CentaurCompanyDiv2 {
public:
LL dfs(int u) {
int i;
vis[u] = true;
LL cnt = 1;
for(i = 1; i <= 51; ++i) {
if(mp[u][i] == 0)   continue;
if(!vis[i]) {
cnt = cnt * (dfs(i) + 1);
}
}
ans += cnt;
//printf("%lld %lld\n", ans, cnt);
return cnt;
}

long long count(vector <int> a, vector <int> b) {
int i, n = a.size();

CL(mp, 0);
CL(vis, false);
for(i = 0; i < n; ++i) {
mp[a[i]][b[i]] = 1;
mp[b[i]][a[i]] = 1;
}
ans = 1;
dfs(a[0]);
return ans;
}
};