Codeforces 429A Xor-tree

最新推荐文章于 2021-08-17 16:44:42 发布

原创最新推荐文章于 2021-08-17 16:44:42 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Codeforces 同时被 2 个专栏收录

34 篇文章

订阅专栏

数据结构

23 篇文章

订阅专栏

本文详细介绍了使用C++模板元编程实现深度优先搜索算法的过程，包括递归模板、模板参数和模板元组的应用。通过具体实例展示了如何在编译时进行复杂的数据结构操作，为编译器优化提供了可能。

#include<bits/stdc++.h>
using namespace std;
vector<int>g[100020],v;
int f[100020];
void dfs(int a,int p,int q,int b)
{
    if(p^f[a])
    {
        v.push_back(a);
        p^=1;
    }
    for(int i=0;i<g[a].size();i++)
    {
        if(g[a][i]!=b)
            dfs(g[a][i],q,p,a);
    }
}
int main()
{
    int n,a,b,x;
    scanf("%d",&n);
    for(int i=2;i<=n;i++)
    {
        scanf("%d%d",&a,&b);
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for(int i=1;i<=n;i++)
        scanf("%d",&f[i]);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        f[i]^=x;
    }
    dfs(1,0,0,0);
    cout<<v.size()<<endl;
    for(int i=0;i<v.size();i++)
        printf("%d\n",v[i]);
    return 0;
}