F1. Tree Cutting (Easy Version) ###K //K

题目链接：https://codeforces.ml/problemset/problem/1118/F1

题意：每个节点染上红或蓝或者不染色， 问有多少条边  使得该边删去后的两个连通块都不同时包含红和蓝色

思路：对于每个子树来说，要满足题意只能够是子树全部有红色，然后上半部分全部有蓝色这种情况，或者相反，

否则都是不含法的，所以当两种颜色都存在的时候 判断一下子树是不是有全部一种颜色 然后另外一种颜色为0

就能知道这是否是一条合法边， 如果有一种颜色没有的话就是n-1

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5+10;
const int mod=1e9+7;
#define ll long long
#define pi pair<int,int>
#define fi first
#define sc second
#define pb push_back
int cnt[maxn][2];
int a[maxn];
vector<int>E[maxn];
int ans,n;
int cntr,cntb;

void dfs(int u,int fa)
{
    if(a[u]==1) cnt[u][1]++;
    if(a[u]==2) cnt[u][0]++;
    for(auto &v:E[u])
    {
        if(v==fa) continue;
        dfs(v,u);
        cnt[u][0]+=cnt[v][0];
        cnt[u][1]+=cnt[v][1];
        if(cnt[v][1]==cntr&&cnt[v][0]==0)
            ans++;
        if(cnt[v][0]==cntb&&cnt[v][1]==0)
            ans++;
    }
}


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],cntr+=a[i]==1,cntb+=a[i]==2;
    for(int i=1;i<n;i++)
    {
        int x,y;
        cin>>x>>y;
        E[x].pb(y);
        E[y].pb(x);
    }
    if(cntr&&cntb)
        dfs(1,0);
    else
        ans=n-1;
    cout<<ans<<'\n';





}