BZOJ 1603: [Usaco2008 Oct]打谷机|dfs
2016-01-21 16:51
253 查看
深搜一边即可
#include<set> #include<map> #include<ctime> #include<queue> #include<cmath> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define T 5006 #define MX 1e9 using namespace std; int f[T],head[T],lst[T],nxt[T],v[T]; int n,m,tot; int sc() { int i=0,f=1; char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar(); return i*f; } void insert(int x,int y,int z) { lst[++tot]=y; nxt[tot]=head[x]; v[tot]=z; head[x]=tot; lst[++tot]=x; nxt[tot]=head[y]; v[tot]=z; head[y]=tot; } void dfs(int x,int fa) { for(int i=head[x];i;i=nxt[i]) if(lst[i]!=fa) { f[lst[i]]=v[i]^f[x]; dfs(lst[i],x); } } int main() { n=sc(); for(int i=1;i<n;i++) { int x=sc(),y=sc(),c=sc(); insert(x,y,c); } f[1]=0; dfs(1,0); cout<<f ; return 0; }
相关文章推荐
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- Hadoop FS Shell
- DFS使用方法总结
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- C 语言实现迷宫 DFS算法
- 一幅图弄清DFT与DTFT,DFS的关系
- HDFS---Namenode
- HDFS ---- Services startup
- POJ1523 SPF dfs
- poj1731 Orders dfs
- Surrounded Regions
- Binary Tree Zigzag Level Order Traversal,Restore IP Addresses,Word Search,Simplify Path
- HDU1241 Oil Deposits
- ZOJ Problem Set - 1711 解题报告
- ZOJ Problem Set - 2412解题报告
- ZOJ Problem Set - 1457 解题报告