[bzoj]1603: [Usaco2008 Oct]打谷机

最新推荐文章于 2025-05-18 22:20:34 发布

取竹

最新推荐文章于 2025-05-18 22:20:34 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： bzoj 暴力搜索

本文链接：https://blog.youkuaiyun.com/qq_33208960/article/details/73252310

bzoj 同时被 3 个专栏收录

51 篇文章

订阅专栏

暴力

4 篇文章

订阅专栏

搜索

3 篇文章

订阅专栏

本文介绍了一个使用直接暴力深度优先搜索（DFS）解决特定问题的示例。通过C++代码实现，该算法遍历所有可能的路径来寻找最优解。文章详细展示了如何构建图的数据结构并进行递归遍历。

直接暴力dfs搞出解就行了。。。

#include <cstdio>
using namespace std;
const int N=1005;
int n,cnt=1;
struct node
{
    int from,to,w,nxt;
}edge[N<<1];
int head[N];
inline void add(int from,int to,int w)
{
    edge[cnt].from=from,edge[cnt].to=to,edge[cnt].w=w;
    edge[cnt].nxt=head[from];
    head[from]=cnt++;
}
void dfs(int now,int fa,int worth)
{
    if(now==n)
    {
        printf("%d\n",worth);
		return;
    }
    for(int i=head[now];i;i=edge[i].nxt)
    {
        if(edge[i].to==fa)continue;
        dfs(edge[i].to,now,worth^edge[i].w);
    }
}
int main()
{
	register int i;
    scanf("%d",&n);
    for(i=1;i<n;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        add(x,y,z),add(y,x,z);
    }
    dfs(1,0,0);
    return 0;
}